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0. Introduction 



. In this paper we continue the study of the Hall algebra Hx of an elliptic curve X 
defined over a finite held F; , started in |BSj , [S] . Here we exhibit some strong link 
between the Hall algebra Hx, or more precisely its composition subalgebra TJx, 
and Cherednik's double affine Hecke algebras H„ of type GL(n), for all n. This 
allows us to obtain a geometric construction of Macdonald polynomials P\(q,t) 
in terms of certain functions (Eisenstein series) on the moduli space of semistable 
vector bundles on the elliptic curve X. 

Let us describe our results in more details. The spherical affine Hecke algebra 
SHg of a reductive algebraic group G is the convolution algebra of G(C)-invariant 
functions on the affine Grassmanian Gr = G(K.)/G(0), where K. = F;((z)) and O = 
F/[[z]], see [1M]. The Satake isomorphism identifies SHg with the representation 
ring Rep(G L ) of the dual group of G. Now let us assume that G = G L = GL(n), 
so that the set of F;-points of Gr is equal to 

{L C ¥"((z));L is a free F ; [[z]] - module of rank n] 

and Rep(G) ~ Cfa;^ 1 , . . . ,x„ 1 ] e ' 1 - Lusztig [Luj embeds the nilpotent cones A4 C 
g[(fc), k > 1, into the positive Schubert variety 

Gr + = {Lc F™[[z]]; L is a free Fj[[z]] - module of rank n} 

l 
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of Gr. This yields a surjective algebra homomorphism 

(0.1) 6+ :H cl =^C GL{k) [M k ]^SU+ -C[v ±1 ][x 1 ,...,x n } 6 -. 

k>0 

See |M1( Chap. II] or |Lu| . Here H c ; is the classical Hall algebra, and v = l^ 1 ^ 2 . 
Since the dependence on v is polynomial, we may treat it as a formal parameter. 
Letting n tend to infinity in (|0.1[) yields an isomorphism in the stable limit 

(0.2) 9+ :H c; ^SHi=hmSH+~C[ W ±1 ][ a;i , a;2 ,...] e -. 

The first main result of this paper provides an afhne version of (jO.ip and (|0.2p . 

In |BSj it was found that the Hall algebra Hx of the category of coherent sheaves 
on an elliptic curve X defined over F; contains a natural "composition" subalgebra 
U x which is a two-parameter deformation of the ring of diagonal invariants 

R+ = C[x 1 ,...,x n> yf\...,y± 1 } 6n 
where & n acts simultaneously on the x-variables and the y-variables. The two 
deformation parameters are v = Z -1 / 2 and t = o~v, where a is a Frobenius eigenvalue 
of H X {X ', Q p ) (viewed as a complex number). The dependence on v, t is polynomial 
and we may treat them as formal variables. 

Let H„ denote Cherednik's double affine Hcckc algebra of type GL(n), and let 
SH„ = S ■ H„ ■ S stand for its spherical subalgebra. Here S is the complete 
idempotent associated to the finite Hecke algebra H„ c H„. The algebra SH n is 
a deformation of the ring 

R-n = C[x 1 , . . . ,x n ,y 1 , . . . , y n } 

depending on two parameters v and q. Let SH+ be the positive part of SH„, see 
Section 2.1. In Theorem 13. II we prove the following. 

Theorem. If q = vt then for any n there exists a surjective algebra homomorphism 
"f^ : JJx This map extends to a surjective algebra homomorphism *S> n : 

di .v sri, . 

Here DU^ is the Drinfeld double of U^. It is equipped with an action of 
SL(2, Z) coming from the group of derived autoequivalences of D b (Coh(X)). Chered- 
nik has defined an action of SX(2,Z) on SH„, see [C], [I]. The map >]/„ is defined 
so as to intertwine these two actions. The maps behave well with respect to 
the stable limit, see Theorem 14.61 

Theorem. The maps "J^ induce an algebra isomomorphism 

*+ :U*^SH+ =HmSH+ 

Note that our approach doesn't use any affinization of the afhne Grassmanian. 

One of the essential features of the construction of the spherical afhne Hecke 
algebras as convolution algebra of functions (on the afhne Grassmanian or on the 
nilpotent cones) is that it lifts to a tensor category of perverse sheaves (see e.g. |Gij . 
MV ). Such a geometric lift also makes sense here, and fits in Laumon's theory of 
automorphic sheaves. We refer to [S] and Section 4.3. for more details. 

In the second part of this paper, we give an application of the above geometric 
construction of SH n to Macdonald polynomials. 

The Hall algebra H^f c of the category of vector bundles on X (or on any smooth 
projective curve) can be viewed as the algebra of (unramified) automorphic forms 
for GL(n), for all n > 1, over the function field of X. The product is given by 
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the functor of parabolic induction, see |K1| . To obtain the whole Hall algebra Hx 
one needs to take into account the torsion sheaves as well. The Hall algebra H^ r 
of the category of torsion sheaves on X acts on H^? c by the adjoint action and 
Hx is isomorphic to the semi-direct product H^ ec x H*£ r . The action of torsion 
sheaves is interpreted in the language of automorphic forms as Hecke operators. For 
instance, the skyscraper sheaf O x at a point x G X corresponds to the elementary 
modification at x. 

Under the map , the element l(o,i) S U*£ r responsible for the Hecke operator 
of rank one is sent to Macdonald's element Ai = S'^ li YiS G SH+ , see Section 2. 
The importance of this element stems from the fact that, in the polynomial repre- 
sentation of SH^, the operator Ai has distinct eigenvalues and the corresponding 
eigenvectors are the Macdonald polynomials P\(q,v 2 ). Thus the map ^+ allows 
us to relate Hecke eigenvectors on the Hall or automorphic side to Macdonald poly- 
nomials on the Hecke algebra side. In particular, we are naturally led to find Hecke 
eigenvectors in XJx whose eigenvalues match those of the P\(q, v 2 ). 

Eisenstein series yield a way to produce new Hecke eigenvectors from old ones 
via parabolic induction. In the present situation, it so happens that the simplest 
Eisenstein series, i.e., those induced from trivial characters of parabolic subgroups, 
already have the good eigenvalues under the Hecke operator. Unfortunately, we 
are unable to construct the polynomial representation of SH^, in a geometric way, 
see Remark 5.1, and thus we cannot obtain directly a geometric construction of 
P\(q,v 2 ). To remedy this, we manage to lift the Macdonald polynomials from the 
polynomial representation and view them inside the Hecke (or Hall) algebra itself. 
More precisely, it is shown in |BSj that the subalgebra of XJ x consisting of functions 
supported on the set Coh(X)^ of semistable sheaves of zero slope is canonically 
isomorphic to the algebra 

a+^c^ 1 ,^ 1 ]^,^,...] 6 -. 

In a few words, under Fourier-Mukai transform the set Coh(X)^ is identified with 
the set of torsion sheaves on X, and any function on the set of torsion sheaves with 
a fixed ponctual support in X can be viewed as an element of the classical Hall 
algebra. See [F], Theorem 14.7 for details. If / is any function in XJx we let /(o) 
be its restriction to Coh(X)(°\ viewed as an element of A^ t . For any I G N + put 

(0.3) E/(z) = J2 \i^ d(l ~ 1)zd e Vx[[z, z- 1 }] 

where is the characteristic function of the set of all coherent sheaves on X of 

rank I and degree d, and XJx is a certain completion of XJx- For . . . , l n ) G N" 
we form the Eisenstein series 

(0.4) V h .... u (z u ...,z n ) = F, h { Zl ) ■ E /2 (z 2 ) • ••E Zn (z n ) G XJ x [[zi\ z±% 

By a theorem of Harder, this is a rational function in z\, . . . , z n . Our second main 
result (Theorem 17. ip reads as follows. 

Theorem. Let (h, ...,l n ) G N™. We have E/^...^ (z, q~ 1 z, . . . , q x ~ n z) — unless 
(h, . . . , l n ) is dominant, i.e., unless (li, . . . , l n ) is a partition. In that case we have 

E h} ...^ n (z,q" 1 z, . . . ,9 1_n z) (0) = ujP x (q,v 2 ) 

where A = (li, . . . , l n )' is the conjugate partition and where u stands for the standard 
involution on symmetric functions. 
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We also give a similar construction of skew Macdonald polynomials P\/^{q, v 2 ). 
Note that the above Eisenstein series can be lifted to some constructible sheaves via 
the theory of Eisenstein sheaves, see |Laj and [S] . Hence the Macdonald polynomials 
P\{Q) v2 ) m ay be realized as Frobenius traces of certain canonical constructible 
sheaves on the moduli stack of semistable sheaves of zero slope on X. We hope to 
come back to this point in the future. 

There is a well-known and important geometric approach to Macdonald polyno- 
mials, which is based on the equivariant K-theory of the Hilbert schemes (C 2 )^ 
of points on C 2 . There the polynomials P\(q,v 2 ) are realized as the classes of 
certain canonical coherent sheaves on (C 2 )^ n \ see |Hai] . It would be interesting 
to relate this "coherent sheaf" picture with our "constructible functions" (or "per- 
verse sheaf") picture in a precise fashion, and to understand this relation in the 
framework of Langlands duality, see e.g. [B]. Note that the Hall algebra Hx is 
already involved in a Langlands type duality (the geometric Langlands duality for 
the elliptic curve X), with the category of coherent sheaves on the moduli stack of 
local systems on X. 

The structure of the paper is as follows : Sections 1 and 2 contain some rec- 
ollections on elliptic Hall algebras Hx and XJx, taken from |BSj . and Cherednik 
double affine Hecke algebra H„ and SH„ respectively; in Section 3 we construct 
the algebra morphism ty n : DU^ -» SH n ; in Section 4 we study and define the 
stable limit SH+ of the spherical Cherednik algebra and establish the isomorphism 
: U x SH^So- This is the first main result of this paper. A comparison table 
with the picture of the classical Hall algebra and the "finite" spherical affine Hcckc 
algebra is found in Section 4.3. Section 5 deals with Macdonald polynomials : we 
recall the definition and provide a characterization of the family of all (possibly 
skew) Macdonald polynomials which we use later. In Section 6 we introduce the 
Eisenstein series which are relevant to us, and study some of their specializations. 
Finally, our second main theorem, which gives a geometric construction of (possibly 
skew) Macdonald polynomials from Eisenstein series, is given in Section 7. Several 
proofs in the paper require some lengthy computations; these are written up in 
details in Appendices A through D. 

A final word of warning concerning the notation. There is an unfortunate clash 
between the conventional notations used in the quantum group /Hall algebra litera- 
ture and those used in the Macdonald polynomials literature : the letter q generally 
denotes the size of the finite field in the first case whereas it denotes the modu- 
lar parameter in the second case. We have opted to comply with the Macdonald 
polynomials conventions. 
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1. Elliptic Hall algebra 



1.1. We will use the standard u-integers and v- factorials 

v l — v~ % 



Wv = 



,-1 



[*]! = [2] •••[*'], 



= [2] + •••[*]+, [*]" = — M"! = [2]- 



v — v~ 

as well as some positive and negative variants 
v 2i _ i 

M 9 I"' ["J L-J L J L J _■> I 

v z — 1 v z — 1 

Let us denote by A+ Macdonald's ring of symmetric functions ( |M1| ) 

A+ = C[v ±1 ][x 1 ,x 2l ...} 6 - 

defined over C[v ]. We will denote by e\, p\ 1 m\ the elementary, the power-sum, 
and the monomial symmetric functions respectively. This ring is equipped with a 
natural bialgebra structure A : A+ — > A+ ® A+ defined by A(p r ) = p r ® 1 + 1 ® p r 
for r > 1. 

1.2. Let A" be a smooth elliptic curve over some finite field F;, and let Coh(X) 
stand for the category of coherent sheaves on X. If F is a sheaf sheaf in Coh(X) 
we call the pair F = (rk(F),deg(F)) the class of F. The set of possible classes 
of sheaves in Coh(X) is equal to Z 2 >+ = {(r, d) G Z 2 ; r > 1 or r = 0, d > 0}. Wc 
briefly recall the definition of the Hall algebra of Coh(X). See |BS| for more details. 

Let T(X) stand for the set of isomorphism classes of objects in Coh(X). Follow- 
ing Ringel [Rj , the C- vector space of finitely supported functions 

H x = {f: 1(X) -> C; \supp(f)\ < 
may be equipped with the convolution product 

(f-g)(M)= v- {M/N > N) f(M/N)g(N), 

NCM 

where v = and (P,Q) = dim Hom(P, Q) — dim Ext(P, Q) is the Euler form. 
Here we write Ext(P, Q) for Ext 1 (P, Q). The sum on the right hand side is finite 
for any M since / and g have finite support and, for any N,M e Coh(X), the 
group Hom(A^, M) is finite. The above formula indeed defines an element in Hx as 
for any P,Q £ Coh(X), the group Ext(P, Q) is also finite. By the Riemann-Roch 
theorem, we have 

(1.1) (P, Q) = rk(P)deg(Q) - deg(P)rk(Q). 

By [Grj the algebra H^- also has the structure of a bialgebra, with coproduct 

1 '"Wl £eExt(P,Q) 

where is the extension of P by Q corresponding to £. The product and the 
coproduct are related by the pairing 

f(M)g(M) 



w |Aut(M)| 

which is a Hopf pairing, i.e., which satisfies the identity (fg, h) = (/ £g> g, A(/i)) for 
any f,g,h. 
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Remarks, i) In our situation, as opposed to [Grj . it is not necessary to twist the 
product in Hx ® Hx in order to obtain a bialgebra, because the Euler form ( , ) 
is antisymmetric. 

ii) The coproduct A only takes values in a certain formal completion of <g> Hx, 
see |BS[ Section 2.2] for details. 

The characteristic functions {1a/ ; M S T(X)} form a basis Hx- Assigning the 
degree (rfc(M), deg(M)) to the element 1m yields a Z 2 -grading on which is 
compatible with the (co)multiplication. 



1.3. Let n(M) = deg(M)/rk(M) e QU {oo} be the slope of a sheaf M e Coh(X), 
and for /i G QU {oo} let C p stand for the category of semistable sheaves of slope /i. 
For instance, is the category of torsion sheaves on X. The following fundamental 
result on the structure of Coh(X) is due to Atiyah. 

Theorem 1.1 (Atiyah, [A"]). The following hold : 

i) for any [i, p! there is an equivalence of abelian categories e^^i : C M ' — ► C M , 

zij any coherent sheaf T decomposes uniquely as a direct sum T = T\ © • • • © T s of 

semistable sheaves Ti G C lli with p,i < • • • < fi s . 

By a standard property of semistable sheaves we have Hom(C M ,C M ') = {0} for 
/j > p! . By Serre duality, this implies that Ext(C Al ' , C M ) = {0} whenever /i > //. 
Hence any extension 0^^^^^7i^0 with G C^,7i € C^/ is split. From 
the above two facts, it follows that in we have 

(1.2) l w -l^ = j/-< H ^l^ ew 

if T G C M , H G C m ' and /i > //. 

For /i G QU{oo} let stand for the subspace consisting of functions supported 

on the set of semistables sheaves of slope p. Since C M is stable under extensions, 

is a subalgebra of H^. By Theorem ll.ll i). all these subalgebras are isomorphic. Let 

(§)^H^ denote the ordered tensor product of spaces with fi G Q U {oo}, i.e., 

the vector space spanned by elements of the form a Ml d> ■ ■ • <8> with a Mi G H^ 1 "* 
and fx± < ■ ■ ■ < \i r . From (|1.2p and Theorem 11.11 ii) we deduce the following, see 
[BSl Lemma 2.4.]). 

Corollary 1.2. The multiplication map induces an isomorphism of vector spaces 



1.4. We will mainly be interested in a certain subalgebra U x C which we now 
define. For any class a G Z 2,+ we set 

i*'=_ E 

This sum is finite. Indeed, by Theorem ll.ll i) it is enough to check this for p{a) = oo. 
Then, this follows from the fact that there are only finitely many closed points on 
X which are rational over a fixed finite extension of F; . Let X5 X be the subalgebra 
generated by l* s for a G Z 2 '+. It will be useful to consider a different set of 
generators T a of Uj^ , uniquely determined by the collection of formal relations 

(1-3) 1 + £0 , = ^(£^f-']. 
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for any a — (r, d) with r and d relatively prime. 

To a slope /i 6 Q U {00} is naturally associated the subalgebra Uj'' M ' C 
generated by {l* s ;/x(a) = /Lt}. Of course, we have U^.'^" 1 C H^f . 

Proposition 1.3 ([BS, Theorem 4.1]). The following hold : 

i) The multiplication map induces an isomorphism (^LU^'^ — > U^, 

ii) For any x = (r, d) G Z 2 ' + /or which r and d are relatively prime, the as- 
signment Ti x /[l] 1— > pj/i extends to an isomorphism of algebras U^' — > 

(A+)| 1J=l/ . In particular, IjJ is a free commutative polynomial algebra 
in the generators {T/ X ;Z > 1}. 



1.5. We now wish to give a presentation of by generators and relations. In fact, 
we will give such a presentation for the Drinfeld double of U^, which is a more 
symmetric object. Recall that if H is a bialgebra equipped with a Hopf pairing 
( , ) then its Drinfeld double DH is the algebra generated by two copies H + and 
H ~ of H subject to the collection of relations 

(1.4) E(^V)fWU (1) ) = EortfW WU (2 } ) 

for any g,h £ H, where we write h + 6 i/ + and g~ G Jf _ for the corresponding 
elements, and where use Sweedler's notation A(x) = Xa 2 '* ® 3v • 

By |BS[ Proposition 4.2] , the algebra TX£ is a subbialgebra of , and we denote 
by \Jx its Drinfeld double. 

Set 1?<* equal to Z 2 \ {(0,0)}. For x,y G Z 2 <* let A x , y stand for the triangle 
with vertices o, x, x + y, where o denotes the origin in Z 2 . If x = (r, d) G Z 2 '* we 
write d(x) = gcd{r,d). For a pair of non-colinear vectors (x, y) G Z 2 '* we set e x>y 
equal to sign(det(x,yj). 

We set A= C[i; ±1 ,i ±1 ] and = C(u, t). 

Definition. For i G N, put c, = (v l + v~ l - t l - G A. Let A K be the 

unital /C-algebra generated by elements t x for x G Z 2 '* bound by the following set 
of relations. 

i) If x, x' belong to the same line in Z 2 then [t X) t x >] = 0. 

ii) Assume that x, y are such that d(x) = 1 and that A xy has no interior 
lattice point. Then 

r 1 ^x+y 

[ty,t X \ = e x ,yC(i(y) ± _ 

where the elements 8 Z , z G Z 2 are obtained by equating the Fourier coeffi- 
cients of the collection of relations 

E^*a s * = expiiv^ 1 -v)^2t iXo s l ), 

i i>\ 

for any Xo G Z 2 such that d(xo) = 1. 

The algebra A/c is Z 2 -graded by deg(t x ) = x. Put i x = i x /[d(x)] and let A .4 
be the unital .4-subalgebra of A^ generated by {i x ;x G Z 2 '*}. We will write A^ 
for the subalgebra of A generated by {t x ;x G ±Z 2,+ }. By |BSj . Proposition 5.1, 
the multiplication yields an isomorphism A^ (8,4 A^ ~ A .4. Let Aj^ + be the 
subalgebra generated by {t x ; x G Z 2 ' ++ }, where Z 2,++ = {(r, d); r > 0, d > 0}. We 
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have 

A+= A^[x], A++= A^[x]. 

xez 2 >+ xez 2 >++ 
The algebra has an obvious symmetry : the group SL(2,Z) acts by automor- 
phisms such that g ■ t x = i g ( x )- 

Let a, a 7 be the two eigenvalues of the Frobenius endomorphism acting on the 
vector space TV-(X ® F;,Q p ), with p prime to I. We'll fix once for all a field 
isomorphism C ~ Q p . This allows us to view a, a as complex numbers. Let Ax 
stand for the specialization of A .4 at v = v = Z -1 / 2 and t = av. 

Theorem 1.4 ([BS, Theorem 5.1]). The assignment t x ^ T x /[cfe#(x)], x G !?■■*, 
extends to an isomorphism Ax — + . It restricts to an isomorphism A x ^> U x . 

To a slope p G Q U {oo} is naturally associated the subalgebra A^'^ C A^ 
generated by {T a ;fi(a) = fi}. 



2. Double affine Hecke algebras 

2.1. We set A' = C[w ±1 ,g ±1 ] and KJ = C(v,q). The double affine Hecke algebra 
H„ of GL(n), abreviated DAHA, is the /C'-algebra generated by elements T^ 1 , X^ 1 
and Y^ 1 for 1 < i < n — 1 and 1 < j < n, subject to the following relations : 

(2.1) (Ti + v-^Ti -v)=0, TiT i+1 Ti = T t+l T t T l+1 

(2.2) T{T k = T k T t if \i - k\ > 1 

(2.3) XjX k = X k Xj, Y 3 Y k = Y k Yj 

(2.4) T i X i T i = X i+1 , T~ 1 Y i Tf 1 = Y l+1 

(2.5) T t X k = X k T t , T{Y k = Y k T t if \% - k\ > 1 

(2.6) Y 1 X 1 ---X n = qX 1 ---X n Y 1 

(2.7) X^Y 2 = Y 2 X^T^ 2 

The subalgebra H„ generated by {Ti} is the usual Hecke algebra of the symmetric 
group & ni while the subalgebras H n .x and H„.y respectively generated by H n and 
{Xf 1 }, and H„ and {y^ 1 }, are both isomorphic to the Hecke algebra of the affine 
Weyl group & n ~ & n k 7L n . We define a Z 2 -grading on H„ by giving T i7 Xi and 
Yi degrees 0, (1, 0) and (0, 1) respectively. 

Let Si G & n denote the transposition (i,i + 1), and let I : & n -> N be the 
standard length function. If w = ■ ■ ■ s ir is a reduced decomposition of w G & n , 
we set T w = T h ■ ■ -T ir . We put S = E™ ee „ v l ^T w . We have S 2 = [n]+\S, so 
that the element S = S/[n] + \ is idempotent. For any i we have TiS = STi = vS. 
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We will mainly be interested in the spherical DAHA of H ra equal to SH„ = 
SH n S. Before we can give some bases for SH„ we need a few notations. Set R„, 
F„ equal to the algebras 

CfaCj , . . . , x n ,y 1 ,...y n } C(a; 1 , . . . , x n ,y 1 ,...y n ) n . 

The algebra R n consists of the symmetric Laurent polynomials where the x J s and 
the y's commute between themselves and with each other. The algebra F„ consists 
of the symmetric Laurent polynomials where the x's and the y's commute between 
themselves, but not with each other. Here the symmetric group &„ acts by simul- 
taneous permutation on the x's and the y's. There is an obvious projection map 
Com : F„ — > R„. The size of the spherical DAHA is described in the following 
result. 



Proposition 2.1. Let {E t } be any collection of elements ofF n such that {Com(E t )} 
forms a basis o/R n . Then {SE t S} is a K! -basis o/SH„. 

Proof. Let H^.„ stand for the _4'-subalgebra of H„ generated by T,; for i = 1, . . . , n— 
1 and Xf 1 ^ 1 for j = 1, . . . , n. We also set SH A „ = SU A>n S. Both H A „ and 
SH^ n are free „4- modules, see [C]. Write C for the one-dimensional complex 
representation of A' in which v and q act as 1. The assignment 
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o-ee„ 

give rise to a C- algebra isomorphism 

TT : SH An ® C ^ R„. 

Now let {E t } be as in the hypothesis of the proposition. Then SE t S G SH^ jn for 
all t and {n(SE t S)} forms a C-basis of R„. It follows that {SE t S} are /C'-linearly 
independent and generate SH„ over K! . □ 

There is an action of the braid group B3 on three strands by automorphisms on 
H„, explicitly given by the following operators. 

Ti h-> Ti, 

in \ A, X.YM, , •• -7,1(7, ••• T(_i), 

.is 

Y i ^Y i X i {Tr_\...T^){T^... T r_\), 
Xi h-> X,. 

These operators preserve SH„, and the corresponding T^-action factors through 
an SL(2, Z)-action p : S'L(2,Z) — > Aut(SH„) satisfying p(^4i) = p±, p(A 2 ) = P2, 

where A x = (\ ?) and A 2 = . 

The following technical lemma will be often used. 

Lemma 2.2. For each I > 2 we put ai — Tr^ ■ ■ ■ T 2 1 T^ 2 T2 ■ ■ ■ T)_i. The following 
relations hold 

(2.8) X^YxXi = ai Y u 

(2.9) Y1X1 = X t Y, + (v- 1 - v)Tf_\ ■ ■ ■ T^T^ 1 ■ ■ ■ Tf^Xu 

(2.10) qX^ = Tf 1 • • • T-± 2 T-\T~± 2 ■ ■ ■ T^Y.X,. 
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(2.11) a 2 ■ ■ ■ at = T x 1 • • • T^T^T^ ■ ■ ■ T x \ 

Proof. By definition, we have Tf 2 Y 1 X 2 1 = X 2 X Y X , which is relation (J2HJ for I = 2. 
Multiplying on the left and on the right by T 2 -1 and using the fact that pa, Yj.] = 
we obtain 

rri — Irfl — 2rri \ ,' rri — 1 \r — 1 rji — 1 rji — 1 \r — 1 rri — 1\/' \/ V 1 

i 2 1 j J 2 il-J 2 A 2 J 2 — J 2 A 2 J 2 Y l — r l A 3 

Since T^X^Tf 1 = Xf 1 , we get 

l^Tf 2 T 2 Y 1 X^ 1 = Xz l Y x 

which is (|2.8[) for Z = 3. A similar reasoning with multiplying on the left and on 
the right by T^ 1 yields H^SJ for I = 4, etc. 

We now prove (|2.9|) . From the defining relations of H„ we have 

Y 2 X X = X l Y 2 X^ 1 T^ 2 X l = X X Y 2 + (v- 1 - v)X 1 Y 2 X^ 1 Tf 1 X 1 
= X X Y 2 + (v- 1 - v)X 1 Y 2 X x 1 Ti 1 X 1 T 1 T 1 - 1 

= X X Y 2 + (v- 1 - v)X x Y 2 X x l T^X 2 T x 1 = X X Y 2 + (iT 1 - v)Y 2 X 2 T^ 
= X 1 Y 2 + (v- 1 -v)T^ x Y x X x , 

which is (|2.9[) for 1 — 2. Now we multiply on the left and on the right by T 2 -1 and 
usi the fact that pa, X x ] = [T 2 , Y x ] = to get 

T 2 1 Y 2 T 2 - 1 X 1 = XfT^Y^T^ + {v~ l - v)T 2 1 T 1 - 1 T 2 1 Y 1 X x 

which, by virtue of the relation T 2 1 Y 2 T 2 1 = Y3, gives (|2.9[) for 1 — 3. To obtain 
(|2.9p for I = 3,4 etc., we successively multiply on the left and on the right by 

We turn to (|2.10|) . Recall that by definition 

(X n 1 • ■ • X 2 Y X X 2 ■ ■ ■ X n )X\ = qX x Y x . 

By (f23j) above we have X 2 1 Y 1 X 2 = a 2 Y x . Since [a h X k ] = if k > I, we obtain 
after conjugation by X3, 

Xs l X 2 - l Y x X 2 Xz = a 2 X^Y x X 3 = a 2 a 3 Y 1 . 

Continuing in this manner yields in the end 

X n 1 • • ■ X 2 Y X X 2 • ■ • X n — a 2 ■ ■ ■ a n Y x . 

Thus (|2.10p will follow from (|2.1ip which we now prove. It is easy to check (|2.11j) 
for I = 2 and I = 3. We argue by induction on I. So we fix I and assume that 







Oil 


• • • Oil = 


rr 1 




■Tf 


1 rp — 2 rp — 1 

-2 1 l-l 1 l-2 ' 




• • • Oil+l 


















= Tf 1 • 


'■Ti 


-2 1 l 


-2rp-l 
-l 2 l-2 ' 


■■T{ 


1 


Tf 


1 ' ' ' T 2 X T{ 


2 T 2 ---Tx 


= Tf 1 • 


••^ 


-l T 


-2 rp-l 


■■T 2 


1 


Tf 


l ---T^T- 


1 T 2 1 T^ 2 T 2 T 3 ---T l 


= Tf 1 • 


"Tx 


-2^1 


-2 rp-l 


■■T 2 


1 


Tf 


l ..-Ts l T- 


1 T^ 1 T 2 1 T^ 1 T 2 T 3 ---Tx 


= Tf 1 • 


-Tx 


-Irp 
-2^1 


-2 rp-l 

-l 1 l-2 ' 


■■T 2 


1 


Tf 


K --T^T 2 


2 Tj~ 1 T 3 • • • T/ 


= Tr 1 ■ 


■■Tx 


-Irp 


-2 rp-l 

-l 1 l-2 ' 


■■T 2 


1 


Tf 


'■■■Ts-%- 


"Ts-.-TjTf 1 . 



This last expression is of the form T x 1 ZT 1 1 where Z is (using the induction hy- 
pothesis) equal to a 2 . . . ax for the subalgebra of H„ generated by T 2 , . . . ,7]. In 
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particular, T\ is not involved in Z . By our induction hypothesis again, we deduce 
that Z = PT 1 ■ ■ ■ Tj~iTj _2 Tj~i ■ • • T 2 -1 from which 

— 1 rri — It 1 — 2 rri — 1 / § 1 — 1 

1 

of course follows. The lemma is proved. □ 

2.2. For e > we set P ( ™ e) = 5^ ^5. More generally, if (r, d) = g • (0, e) we 
put PZ d \ = p(g)P(oe)- ^ tne element g' € 5L(2,Z) fixes the couple (0, e) then 
p(ff') = Pi f° r some i hence p(<?0-P(o,e) — P{o e )- Therefore the above definition 
makes sense, and it yields an element P™ £ SH„ for each x G Z 2 '*, such that 
P(ff)^x = ^"( X ) for any s e 5X(2, Z) . 

As an illustration, let us give the expression for certain elements PP « when r, d 
are relatively prime. To unburden the notation, we drop the exponent n in P(" <«• 

Lemma 2.3. For any I S Z we have 

(2.12) P (u) = [n]-SY 1 X{S, 

(2.13) P (1)0 = qW+SXtfS, 

(2.14) P (0) _ x) = (zM+SYf 1 ^ 

(2.15) P (/) _ 1} = g[n] + 5Xiyf X S. 

Proof. Observe that since SY i+ i>S = STf^T^S = v^SY.S, we have P (04) = 
iS , ^ i liS' = [n]~SYiS. Equation (|2.12[) follows from this and an application of p\. 
In particular, we have P(i,i) = [n]~ SYiXiS . Using Lemma r2.2[ (|2.10[) . we obtain 
P (M) = qv 2( - n -V[n]-SXiYiS = q[n]+SXiYiS. Application of p{ yields (l2~T3l 
The last two equalities are proved using similar techniques. □ 

The values of P( r ,d) when r and d are not relatively prime is usually harder to 
compute. We give a few examples, which will be important for us. 

Lemma 2.4. For any I > 1, we have 

(2.16) p ( _ /)0) = sj2 x r l s> 

i 

(2.17) P (0i _t ) =<fsY^Y i - t S. 

i 

(2.18) P m =q l Sj2XiS, 

i 

Proof. Set A 3 = (j V) and A i = ("2 -1) ■ We have 

p(A 3 )Y 1 = PlP ^ ■ Y 1 = Af 1 

and hence p(A^)Yi = X^ 1 for all i. The first relation (|2.16|) immediately follows. 
The proof of the second and the third relations are identical, and we only treat 
(|2~T7|1 . We have, using Lemma (|2TTUj) 

P {Ai)Yi = p^pW ■ Yi = ^r^r 1 ^ 

= qY x l T\ ■ ■ ■ T n -2Pn-\Pn-2 • "T\ 

= qT 1 1 • • • T n _{Y n T n -x ■■■Ti, 
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where in the last equation we have the relations Y i 1 Ti = T { Y^+i. It follows that 
(2.19) p{M)Vl) = JTr 1 • ■ ■ T-\Y- l T n ^ ■ ■ ■ T x 

for any I. Hence p(A4)(SY^S) — q l SY~ l S. It is well-known and easy to show that 
the elements SYjS for I — 1, ... ,n freely generate the ring 5C[Yi, . . . , Y n }S. Let 

: C[SYtS, SY?S] ^ SC[Y U . . . ,Y n ]S = SC[Y X , Y n f"S 

and let 

9' : CiSY^S, SY- n S] ^ SC^Ff 1 , . . . , Y^S = SCfFf 1 , . . . , Y^f-S 

be defined in a similar fashion. Equation (12.17j) is a consequence of the following 
result. 

Sublemma 2.5. The composition u — 6' o p(Ai) o O^ 1 satisfies 
u(SP(Y 1 , . . . , Y n )S) = q l SP{Y^\ Y^S 
for any symmetric polynomial P{t\, . . . , t n ). 

Proof of sublemma. Let H^y (resp. H~y) be the subalgebras generated by H„ 
and the elements Y\, . . . , Y n (resp. by H„ and the elements Y-f , . . . , Y^ 1 ). The 
assignment 7$ i— > T n _j, Yi i— » Y~^ 1 _ i gives rise to an isomorphism of algebras 
6 : H^y ^ ^KiY- ^ restricts to an isomorphism of spherical algebras SO : 
SH+ Y SH~ Y . This last map clearly satisfies 

SQ(SP(Y 1 , Y n )S) = SP(Ff\ Y~ l )S 

for any symmetric polynomial P{t\, . . . , t n ). It remains to observe that u coincides 
with q l S<d on the elements SYjS, and that these elements generate S'H+yS', so 
that in fact u = q l SQ. The sublemma is proved. □ 



Proposition 2.6. The elements {P x l ;x G Z 2 '*} generate SH„ as a KI -algebra. 

Proof. As in the proof of Proposition 12. 1[ let SH^. rl be the integral form of SH„ 
and let n : SH^ n — > R„ be the specialization at q = v = 1. It is easy to see that 
n( p (r,d)) = Eikvt- B y Wey 1 ' 8 theorem, the elements {tt(P ( ™ d) ); (r, d) G Z 2 -*} 
generate the ring R„. It follows that {PJl (r, d) G Z 2 '*} generate the algebra 
SH„ over the field fC'. □ 



3. The projection map 

Recall that K. — C(v,t), K! = C(v,q), and A/c = A ^4 ® JC. The first main 
Theorem of this paper is the following. 

Theorem 3.1. For any n > 0, the assignment 

t qv-\ t x i ► -J_(g-«'W^W - <T d ( x ))P" /or x G Z 2 '* 
d(x) 

extends to a surjective C-algebra homomorphism \& n : Ax; -» SH„. 

Proof. Fix an integer n. For simplicity we drop the index n in all notations. We 
have to show that the elements [d(x)](q^ d ^ v d ^ —v~ d ^)P^ /d(x) satisfy relations 
i) and ii) of Section 1.4. Relation i) is clear for x = (0, r),x' = (0,/) with r,r' of 
the same sign, and follows from Lemma f2.41 (|2.17[) for r,r' of different signs. By 
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applying a suitable automorphism p g for g £ 5X(2,Z), we deduce relation i) for 
any other line in Z 2 through the origin. 

The proof of relation ii) is much more involved. We reduce it to two sets of 
equalities (13. 3|) and (|3.9|) which are dealt with in Appendices A and B respectively. 
Note that the assignment ^ respects the SL[2,Z) action on both sides. Hence it 
is enough to check the relation ii) for one pair in each orbit under this SL(2, Z)- 
action. By the same argument (based on Pick's formula) as in BSJ, Theorem 5.1, 
we may reduce ourselves to the cases where x = (1,0), y = (0,1) with I E Z*. or 
x= (0,l),y= [1,-1) with I > 0. 

Case al. Assume that x = (1, 0) and y = (0, 1) with I > 0. We have to show that 

(3-1) [*(*(i,o)),*(*(o,i))] = -ci*(t ( i,i)) ) 

which we may rewrite as 



(3.2) 



[q^v-v- 1 )^ 1 -v- l )[P im ,P m ] = -aiq-'v-v-^P^y 



By Lemma 12.31 we have 

^(i.o) = q[n] + SX!S, P m = £ SYjS, P (u) = q[n]+SX l YlS. 

i 

Using this and the identity [l][l — q )[q v l — v~ l )/l = — cj, we see that 
equivalent to the following proposition. 



is 



Proposition 3.2. For any I > we have 



(3.3) 



sxtS,J2sYis =s x x ,^2y! 



S=[l- q l )SXiY{S. 



Case a2. Let us now assume that x = (1, 0) and y = (0, —I) with I > 0. We have 
to show that 

(3-4) [*(*(i,o)), *(*(o,-l))] - cj*(t ( i,_ ), 

which, after using the definitions and Lemmas 12.31 and 12.41 reduces to 

(1 - q- l )SX!Y{- l S. 



(3.5) 



SXiS, ^ ^ 



Consider the C-algcbra isomorphism a : H„ — > H„ given by 
Ti^T^ 1 , Xi^Yi, Yi h-> Xi, v^v^ 1 , 
see (C]. Applying a to (13. 5p gives the equation 



sY 1 s,j2 sx r ls 



= (1 - q^SY^S, 



which, once transformed by the automorphism p[A§), A§ = ^j, is nothing 

else than (|3.3p . Thus this case also follows from Proposition [ 



Case b. The final case to consider is that of x = (0, 1) and y = (—1, /) with I > 0. 
Here we have to prove that 

*(0(o,i)) 



(3.6) 
whicl 
(3.7) 



[*(*(i,o)) s *(*(-i,i))] = c r 



which reduces to 

(1 - v 2n )(l - qv~ 2 ) 



^SYiS, SX{Y^ X S 



= *(*(o,o)- 
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Forming a generating series, we may write this as 
(l-v 2n )(l-qv- 2 ) 



(3.8) ! + 



01 



9-1 



-S 



^Y^XlYf 1 Ss l = 1 + J2^(0(o.i))s l - 



Given the definition of #(o,n, we finally obtain that (13. 6p for all 2 > is equivalent 
to the following assertion. 



Proposition 3.3. The following holds 
(v~ l — v l )(v L — q l v~ l ) 

i>i 



exp 



E 



(3.9) 



1 | (l-gQ(l-^n) ^ 



!>1 



5-1 



Ss< 



This completes the proof of the Theorem. 



□ 



4. Stable limits of DAHA's 

4.1. In considering stable limits of DAHA's we will be concerned with the graded 
subalgebras SH+, SH+ + of SH m generated by the elements P™ for x G Z 2 ' + , 
Z 2,++ respectively. We have 

SH+ = SH+[x], SH++= SH++[x]. 

xez 2 .+ xez 2 >++ 

Proposition 4.1. The assignment P™ 1 i— > P™ _1 for each x S J? ,+ extends to a 
unique K! -algebra morphism $ m : SH^ -» SH^ 1 _ 1 . A similar statement holds for 

sii++. 

Proof. The proof is based on the realization of Cherednik algebras as certain alge- 
bras of difference operators. Let D m stand for the algebra of g-difference operators 
K,'[xf 1 , d i 1 , . . . , x^, d^ 1 ) with defining relations 

[xi,Xj] = [di, dj] = 0, d l x j = q 5%3 x j d l . 

We also denote by D m / oc the localization of D,„ with respect to the elements 
{xi — v l q n Xj;l,n e Z, i,j — 1, ,..,m, }. The symmetric group & m acts in an 
obvious fashion on D m / oc and we may form the semidirect product T) m ,ioc x S m . 
The following lemma is due to Cherednik. 

Lemma 4.2 (Cherednik, (Cj). Set uj — s m _i • ■ • s\dx. There is a unique embedding 
of algebras tp m : H m ^ T> m j oc x 6 m satisfying 

l -Pm{X i ) = Xi, 

v — v~ 

fm(Ti) = VSi H ; -(Si - 1), 

Xi/X i+1 - 1 

It is known that i/) m (SH m ) C L)®™ oc x & m . Composing the restriction of ip m to 
SH m with the projection 
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provides us with an embedding ip m : SH m D®" oc . Set D++ oc equal to the 
algebra K![x\, d\, . . . , x m , d m ] 



ml loc- 



Lemma 4.3. We have W„(SH++) C (D++ oc ) 6 ™. 

Proof. It is easy to see that Aj£ + is generated by {t(pj),tn t Qy,l > 1}. Hence, by 
theorem 13.11 SH++ is generated by {Pfi}n, -f(To)' ' — 1}) an< ^ ^ sumces to check 
the veracity of the lemma for these elements, for which it is obvious. □ 

We now consider the map 

*™ : (D++ oc ) e ™ - (D m _ l!ioc ) e -i 

defined by sending xi, di to xi, v~ 1 di if I < m, and x m , d m to zero. This is a well- 
defined algebra homomorphism. We may summarize the situation in the following 
diagram of algebra homomorphisms 



SH+tj (D ro _ 1)ioc ) e — i 

in which ip m and tpm—i embeddings. Therefore, Proposition 14. II will be proved 
for the algebra SH+ + once we show that 

(4.1) 7r m o^„ l (P x " l ) = ^ m „ 1 (P™- 1 ), xeZ 2 '++. 



Lemma 4.4. For any x G Z 2 ' ++ £/iere exists a polynomial Q x € Fqq swc/i i/iai i/ie 
following formula holds in SH m /or any m 

Wxl r (0,l)! r (0,2)i ' ■ ' J Ml.O) '^(2,0)' ••'J _r !i ' 

Proof. Since Ajt + is generated by the elements t(o,n, i«,o) for Z > 1 there exists, for 
any x e Z 2,++ , a polynomial R x such that 

#x(*(0,l)j£(0,2), ■ • • ! £(1,0) j *(2,0) i •••) = *x- 

By theorem 13. 1[ we may take as Q x the polynomial defined by 

Qx(«(0, 1)j u (0,2): ■ ■ ■ , ^(l,0)i u (2,0)) ■ ■ ■) 

= (^( x )) R ^(°( 1 ) U (0,l)> °( 2 )«(0,2)) • • • , 0(1)U( 1)0 ), 0(2)U( 2 ,0), ■ ■ ■) 

where we have set o(Z) = (q v — v~ l )/l. □ 



Lemma 14.41 implies that it is enough to show that (|4.1|) holds for x = (/, 0) 
or x = (0,1). This is obvious by definition for x = (7,0). We deal with the 
second case. It is of course enough to prove that n m o tp m (Sf r (Y 1 , . . . , Y m )S) — 
ip m -i(Sf r (Yi, . . . , Y m -i,Q)S) for any family of symmetric polynomials {/ r } which 
generates the ring C[Yi , . . . , Y m ] 6m . We may in particular take for f r the monomial 
symmetric function 

m r (Y u ...,Y m )= J2 Y h--- y ir- 

l<ii < ■ ■ -<i r <m 

We now use the following explicit computation of ip n (Sm r (Yi, . . . ,Y n )S). See 
[Mil Chap. VI.5] for a proof. 
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Lemma 4.5 (Macdonald). For any n and any I > 1 we have 

ip n (Sm r (Yi,...,Y n )S) = ^ A I (x 1 ,...,x n )Y]_di, 

IC{l,...,n} iel 

where I runs among all subsets of {1, ... ,n} of size r and where 

a / \ t r vx% v Xj 
A I (x 1 ,..., x n ) = |[ -. 

By the above lemma, we have 
Tr m o ip m (Sm r (Y 1 ,...,Y m )S) = Al ( 

ZC{l,...,m-l} iel 

= ^ A I (x 1 ,...,x m - 1 )Y\_di 

/C{l,...,)Ti-l} iel 

= i! m -i(Sm r (Y u . . . ,F m _i)S'). 

We have proved that the assignment P™ P x n_1 for each x G Z 2,++ extends 
to a surjective /C'-algebra homomorphism $ m : SH++ -» SH+lp Applying the 
operator p(A^ k ) and using the fact that p(g) ■ P™ = Pg x f° r an Y 5 G SL(2, Z) and 
x G Z 2 , we deduce that the map $ m extends to an algebra homomorphism 

Here, for any n, we have writen SH,y~ fe for the subalgebra of SH+ generated by 
elements P™ where x = (r, d) G Z 2 ' + satisfies d/r > —k. Letting k tend to infinity, 
we finally obtain that the map $ m extends to a surjective algebra homomorphism 

$ m : SH+ -» SH+_ X 

such that $ OT (P^ 1 ) = P™ _1 for all x G Z 2-+ . This completes the proof of Proposi- 
tion EU □ 



4.2. Proposition ^ . 1 1 allows us to define the projective limits lim SH+ and lim SH++. 
By construction, the collection of generators P™ for m > 1, give rise in the limit to 
some elements P x of these projective limits. Let SH+ , SH++ stand for the sub- 
algebras generated by P x for x G Z 2,+ , Z 2,++ respectively. We may view lim SH+ 
and hmSH+ + as some completions of SH+, and SH++. 

By construction the map : Ax; -» SH m sends Aj£ and A^ + onto SH+ 
and SH++ respectively. Let us call \&+ and the restrictions of ^ m to Aj£ 

and Ajt + . The collection of maps \t+ and give rise, in the limit, to algebra 
homomorphisms 

Theorem 4.6. The maps and are isomorphisms. 

Proof. Both 5'+, and \&^ + are surjective by construction and we have to show their 
injectivity. The subgroup 

G = ((o 1 ) 5 n e z l c SL ( 2, ^ 
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preserves Z 2,+ and for any x € Z 2 ' + there exists g € G such that g ■ x G Z 2,++ . 
Since the map is clearly compatible with the action of G on A J and SH+, , we 
see that it is in fact enough to prove the injectivity of V E'^ + . 

Now fix (r,d) £ Z 2,++ . By Section 1.5., the dimension of the weight space 
A^ + [r, d] is equal to the number of convex paths p = (xi, . . . , x r ) for which x^ e 
Z 2-++ for all i and for which X)i x « = ( r id). By Proposition 12. 1[ the dimension of 
the weight space SH++ [r, d] is equal to the dimension of the space of polynomial 
diagonal invariants 

R « + = ...,x n ,yi,.. .,y n ] &n 

of x-degree r and y-degree d. 

The latter dimension is equal to the number of orbits under & n of monomials 
xf 1 ■ ■ ■ a;f"y' 11 • ■ ■ Un" with gi,hi e N satisfying J2i 9i = r an d Yli hi = d; equiva- 
lently it is equal to the number of n-tuples of pairs {(51, hi), ... , (g ni h n )} satisfying 
again J^. <?; = r and hi — d, or to the number of convex paths p = (xi, . . . , x r ) 
in Z 2 ' ++ of length r < n satisfying J^i x i — ( r >d). It remains to observe that for 
any given (r,d), the length of convex paths p = (xi, . . . ,x,.) in Z 2,++ for which 
Y], X; = (r, d) is bounded above by, say, n(r, d). Hence 

dim A++[r, d] = dim SH++[r, d] 
whenever n > n(r,d), and finally 

dim A++[r, d] = dim SH++[r, d}. 
The injectivity of the map 4'^ + follows. Theorem 14.61 is proved. □ 



Remark. Theorem 14.61 allows us to transport the PBW basis {/3 p ;p £ Conv + } 
and the canonical basis {b p ; p G Conv + } of A^t defined in [51 Section 2.3] to bases 
{Jp'jP £ Conv + } and {c p ;p € Conv + } of SH+ such that 7 P = (f3 p ) and 

c p = ^^(bp). The element c p belongs to the completion SH^ of SH^ equal to 

the sum ®, r d ^ SH^r, 0?] over all couples (r, d) € Z 2,+ of the vector spaces 

sK [r,d} = l[lC , lp . 
p 

Here p runs among all paths p = (xi, . . . , x r ) in Conv + satisfying x^ = (r, d). 

4.3. Theorem 14 . 6 1 should be put in perspective with the theory of the classical Hall 
algebra H c ; of a discrete valuation ring O. See |M1( Chap. II]. Recall that H c ; is 
canonically isomorphic to the algebra A+ , and that this isomorphism naturally fits 
in a chain 

(4.2) He ~ SH+ ~ A+ 

where SH+ is the stable limit of the positive spherical affine Hecke algebra of type 
GL(n) as n tends to infinity. Hence Theorem 14.61 may be interpreted as an affine 
version of l|4.2[) . Observe that SH+ is a trivial one-parameter deformation A+ of 
A + , while SH^ is a nontrivial two-parameter deformation of the ring 

R+ = C[x 1 ,x 2 ,...,yf\y^\...} 6 -. 



The analogy may be summarized in the following table. 
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Classical Hall algebra H c / 


Elliptic Hall algebra H e ; = 


O- Mnrl 


Gnh(X\ 


A+ = C[xi,x 2 ,...} 6 °° 


R+=C[x 1 ,x 2 ,...,yf\y£\...] e °° 


9+ : H d ^ SHi 


: H e; ^ SH+ 


n = U„(z + )V©n 


Conv+=U„(Z 2 '+)"/6„ 


l Qx =v- 2n ^P x (v 2 ) 


PBW-basis f3 p 


Kf n a N 

J\n: 'i t 1™ 


Cnh r ' d ( y\ (r rl\ f= J 2 >+ 




Ur, d ^ 


ic(Ox), a e n 


P P! p S Conv+ 


9+ (tr{IC(O x )) = Sx 


(ir(Pp)) = c p 


K X ,M e N[t>] 


"l P , q e N[«, -t ±x ] 


AfBnc Grassmanian Gr 


?? 


Geometric Satake isomorphism 
U n Verv GL{n) {N n ) ~ Rep+GL{w) 


?? 



Here _P\ is the Hall-Littlewood polynomial, s\ is the Schur polynomial, and ^ 
is the Kostka polynomial. 

The second part of the table is based on the geometric version of the elliptic 
Hall algebra which involves the theory of automorphic sheaves defined in [La] and 
studied in details for an elliptic curve in [5]. We refer to that paper for notations. 

Lastly, in the third part of the table we mention two important features of the 
classical picture, for which we don't know of any analog in the setting of the elliptic 
Hall algebra : functions on the nilpotent cone Af n may be lifted to functions on some 
Schubert variety of the affine Grassmanian Gr of type GL(n), and the category of 
perverse sheaves |J n VervQL[ n ){M n ) is equivalent to the category Rep + (GL(oo)) 
of finite-dimensional polynomial representations of GL(oo), see |Gij . [MVj . 



5. Macdonald Polynomials 

5.1. Macdonald discovered in the late 80 's in [M2j a remarkable family of symmetric 
polynomials P\(q,t) depending on two parameters, and from which many of the 
classical symmetric functions may be obtained by specializations. We will use the 



HALL, CHEREDNIK, EISENSTEIN, MACDONALD 19 

variable v 2 rather than the conventional t to comply with the notation in force in 
the rest of this paper. 

The Macdonald polynomials are defined as eigenfunctions of certain difference 
operators acting on the spaces of symmetric functions 

Recall the embedding ip m : SH+ <—* D®" oc , which gives rise to an action p m of 
SH+ on A r ^ v y Consider the following linear operator on s 

m , _ -i \ 

Drn = Pm (s(Y 1 + ■■■ + Y m )s) = E II — r Xj di - 

By [Mlj . VI, (3.10) the operator D m is upper triangular with respect to the basis 
{m\} of monomial symmetric functions and has distinct eigenvalues. 

We are interested in the stable limit as m goes to infinity of the corresponding 
eigenfunctions. Let 8 m : ^ — > J be the specialization x m = 0. It is not true 

that 9 m o D m = D m _i o 9 m . However, the operator E m = v 1 ~ m (D m — [m]) does 
satisfies 6 m o E m = E m -i o 9 m . Recall that the space 

A( g ,„) = K![xx,X2, . . .] too ° 

of symmetric functions is the projective limit of (AJ^ v y9 m ) in the category of 
graded rings. See [Mlj . Remark 1.2.1. Hence the operators E m , m > 1, give rise 
to a linear operator E on the space A( g l) ). This operator is still upper triangular 
with respect to the basis {m\} and has distinct eigenvalues {ax} given by 

(5.1) ax^^-lK 2 ^. 

i>l 

The Macdonald polynomial is defined to be the unique aA-eigenvector of E such 
that 

P\(q,v 2 ) e Hiil0ICV 

For a pair of partitions fi C A, the skew Macdonald polynomial P\/^(q,v 2 ) is 
determined by the coproduct formula 

A(P x (q, v 2 )) = J2 P ^ v ^® ^Vfe v 2 ). 

Examples, i) We have P^T){q,v 2 ) = e r . 
ii) We have 

J+i 



r-l 



where 



1 — q + 

P(r)(q,v 2 ) = 1] i _ V 2 a i ■ *A(«,« a ) _1 i>A, 

1=0 q Ahr 



' (A) 1-<? A * 

z x {q 1 v 2 ) = z x \{— z {1 » 12 »,...) =JJ 1 



j""'m,!. 

i _ . ,.- 1, a -i 

i=l 

In particular, 

2 (l-g)(l+^ 2 ) (l + g)(l-t, 2 ) 2 
P ( 2 ) (9 ' W } = 2(1-^) P2 + 2{l-qv 2 ) P ^ 



Remark. The representations p m : SH+ — > End(A^ lift, after a suitable 
renormalization, to a stable limit representation poo : SHqo — > End(A( 9/u )) in which 
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P{o,i) ~ Yi)S acts as the operator E. Composing with the isomorphism 

: ~ SH+ we obtain a representation of the Hall algebra on A-t q<v \ in 
which the element t(o,i)/ci, i- e -j the so-called Hecke operator, acts as Macdonald's 
operator E/(q — 1). We will not need this representation here. 



5.2. There are many different characterizations of Macdonald polynomials. See 
[Haij for instance. The one which fits our needs best treats the polynomials P\{q, v 2 ) 
and P\/fj,(q, v 2 ) at the same time. We first recall some standard notations from Ml . 

Let n C A be two partitions. Put |A//z| = |A| — The skew partition X//J, is 
said to be a vertical strip if A^ — fa < 1 for all i, i.e., if the corresponding diagram 
contains at most one box per row. A skew partition Xj \x is a horizontal strip if its 
conjugate X'/fjf is a vertical strip. If A//i is a horizontal strip, we put 

where the sum ranges over all pairs (i, j) with i < j such that = X[ but /i^ = A£— 1. 
In particular, we have "4>\/^,{q, v 2 ) = 1 if A//x is a horizontal strip containing no 
empty columns. 



Proposition 5.1. XTie family {P\/^{q, v 2 ); /i C A} is uniquely determined by the 
following set of properties : 

i) P\/ u 2 ) is homogeneous of degree |A//x|, 

ii) we /iGroe 

A(^A /AI (g,f 2 ))= P <Vm(<7V)®^V(<7, A 

iii) if X/ fj, is not a horizontal strip then 

!/<(r) 

where r = |A//i|, 

iv) if Xj \i is a horizontal strip then 

Px/M^v 2 ) E tpx/t,{q,v 2 )m r © /C'm„, 

i^<(r) 

where r = |A/ /i| . 

Proof. Properties i) through iv) are all known to hold for Macdonald polynomials: 
statement ii) follows from [Mil VI. 7, (7.9')], while statements iii) and iv) are conse- 
quences of [Ml ;, VI. 7, (7.13')]). We now prove the unicity of polynomials satisfying 
i) through iv). Let Q\/!j,(q,v 2 ) be such a family. When \X/ fi\ = 1 we have, by iv) 

Qx/^(q 2 ,v) = ^x/^(q,v 2 )m! = Px/^q^v 2 ). 

Let r > 1 and assume that Q 71 / U (q, v 2 ) — P v /„(q, v 2 ) for all r\jv satisfying \r\jv\ < r. 
Let A//J be a skew partition with |A//i| = r. By ii) and the induction hypothesis 

A(Q A//1 (<7,u 2 )) = 

^Qx/M'V 2 )® l + 1 ®Qx/„(q,v 2 )+ Q»/M' v2 )®Qx/M,v 2 ) 

fj.Cv<ZX 

= Qx/n(q,v 2 )(g>l + l(Z>Q x/ ^q,v 2 )+ ^ p v /M^ 2 )® P x/u{q,v 2 ). 

fj.Cv<ZX 
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It follows that Qx/fj,(q,v 2 ) — Px/ M (g,w 2 ) is contained in 

Ker(A - Id <g> 1 - 1 <g> Id) = £'p|A//*| ■ 

But then the coefficient of P\x/^\ in Q\//j,(<1,v 2 ) is uniquely determined by hi) or 
iv), and Q X /^{q,v 2 ) = P x /^(q,v 2 )- □ 



6. EISENSTEIN SERIES 

6.1. We return to the setting of Section 1, i.e., X is a smooth elliptic curve over F;, 
Hx is its Hall algebra, and Ux C fix is the subalgebra introduced in Section 1.4. 
For simplicity, we drop the exponent in TJ X . Recall that lix and XJx are Z 2 -graded 
in the following way : 

h^ = 0h,m, V x = 0u*m. 

(rA) (r,d) 

The Eisenstein series which we will need to consider are certain elements of a 
completion of the Hall algebra, which we now dehne in details. Let H^[r, d] stand 
for the space of all functions / : X(X) r ^ — > C on the set of coherent sheaves of rank 
r and degree d, and put Hx = 0( r d ) H^[r, d]. By |BS( Proposition 2.1], the space 
tlx is still a bialgebra. Recall, see Section 1.3, that as a vector space we have 

Q!l,...,Q! n 

where the sum ranges over all tuples (ai,...,a n ) of elements in Z 2,+ satisfying 
/i(ai) < • • • < fi(a n ) and a % — ( r i d). Then H#[r, d] is simply 

H x [r,d]= JJ H^ ai) \a 1 }^---H^ )) [a n }. 

a i , .... a n 

In a similar fashion, we define the subalgebra \Jx of fix as XJx — 0( r <j) U^[r, d] 
where 

U*M = J] uW^Wg.-uW^W. 

a i , . . . , a n 

For instance, for any (r, d) the element 

\r,d) = Yl ljr 

_ T 

is a function with infinite support belonging to U^[r, d] since it may be written as 
the infinite sum (see |BS[ Equation (4.4)]) 

(6.1) lr,«l = l&+ E I/Si<i<««.»i>l~...l^. 

Ai(ai)<---<M(an) 

CKlH hCKn— (r : d) 
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6.2. Consider the generating series 

Eo(js) =l + ^l ( o, d )^V, 



and for r > 1 



E r (z) = ]Tl 



These take values in the space U^[[z, z 1 ]] of Laurent series infinite in both direc- 
tions. We will be interested in products 

E n ,.., r „(2i, . . .,z„) = E ri (zi) • ■■~E rn (z„) e Vxllzf 1 , . . . ,z^ 1 ]] 

where . . . ,r n are nonnegative integers. The value of such a series at a coherent 

sheaf of rank r — ^2 r, and degree d is equal to the infinite sum 

(6.2) 

J r lC---CJ ,r „=J ,: ' 

The following fundamental result is due to Harder. 

Theorem 6.1 (Harder, [Harj ) . The series E rii ... iTVl (2i, . . . , z n ) converges in the 
region \z%\ -C ••• <C |z n | to a rational function in XJx(zi, ■ ■ ■ , Z n ) with at most 
simple poles along the hyperplanes Zi/zj G {1, v 2 , . . . , i/ 2r } where r = ^ 7"j. 



In other words, for each T the series (|6.2[) is the expansion in the region \z\ \ <C 
• • • <C |^n| °f some rational function in the variables z\, . . . ,z n . When r% — ■ ■ ■ — 
r n = 1 the series Ei,.. i(zi, ■ ■ ■ ,z n ) is the Eisenstein series attached to the cusp 
form of rank one corresponding to the trivial character Pic(X) — > C* taken n 
times. See |K1[ Section (2.4)] for details. For other values of n, . . . ,r n the series 
^n,...,r n (zi, ■ ■ ■ , z n ) is the Eisenstein series attached to the trivial character of the 
parabolic subgroup GL ri (kx) x • • • x GL Tn (kx) of GLj- r . (kx), where kx is the 
function field of X. 

The Eisenstein series behave well with respect to the coproduct. 

Proposition 6.2. For nonnegative integers r\, . . . ,r n we have 
A(E rii ... >r „(2;i, . . . , z n )) = 

= 53 ~E Su ... tSn (z 1 ,...,z n )®'E ri ^ Su ..., rn ^ Sn (is 2si z 1 ,...,v 2s "z n ). 

0<si<n 

In particular, we have 

r 

A(E r (z)) = ^ E s (z) <8 E r _ s (^ 2s z). 

s=0 

Proof. This is a consequence of the fact that XJx is a bialgebra and that, by |BS[ 
Equation (4.5)] we have 

A(1 M) )= 53 ^^^(.Ajgl^). 

n+r2=T" 
d\ -\-d,2—d 

□ 



One of the most crucial properties of Eisenstein series for us is the fact that 
they are eigenvectors for the adjoint action of the element T(o,i) = X^gaxf,) ^Oii 
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and more generally of the elements T( d ) for d > 1. These are the so-called Hecke 
operators in the theory of automorphic forms on function fields. Let 

= (l-az)(l-az) 
U ' (l-z)(l-i/- 2 z) 

be the zeta function of X . 

Theorem 6.3. For any r > the following holds : 

— 2r i 

(6.3) [T (0il) , E r (z)] = v#X(Fl) V _ 2 ~ z- 1 ^), 



(6.4) E (zi)E r (z 2 ) = J] C ( v~ 2l± ) ' E r (z 2 )E (zi). 

i=o ^ Z2 ' 

In particular, we have Eo(zi)Ei(z2) = C ff^J Ei(z2)Eo(zi). 

Proof. Both statements are well-known (maybe in a different form) in the theory 
of automorphic forms. For the reader's convenience, we have included a proof in 
the spirit of Hall algebras in the Appendix C. □ 

We finish with the so-called functional equation for rank one Eisenstein series. 

Theorem 6.4 (Harder, |Harj ) ■ The rational function Ei i(zx,...,z n ) is sym- 
metric in variables z\, . . . , z n . 



Remark. Strictly speaking, the Eisenstein series most often considered in the the- 
ory of automorphic forms are given by expressions like (|6.2|) but in which one 
requires in addition each factor TijTi-\ to be a vector bundle. In other words, if 
one sets 

V_uec. bdle dtzL 
V=(r,d) 

then the corresponding product would be 

KT,..,r n {Zl,...,Z n ) = Krizi) ■ ■ ■ KT(Zn)- 

The two series, when restricted to vector bundles, are related by a global rational 
factor. It is the so-called L-factor. Indeed there is an obvious factorisation 

E r (z) = Er c (z)E (^ r z). 

Therefore, by Theorem [S3] we have, after restricting to the set of vector bundles 

where 

L n ,..., r „(z 1 ,...,z„)=nnc(^- fc) j 

i<j k=0 ^ 3 
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6.3. Example. To conclude this section, we give the example of the series Ei 1(21, z 2 ). 
For simplicity, we will only compute the degree zero component 

22)0 = ( — ) i(i,d)i(i,-d) 

del \ Z2 ' 

and then only the values of Ei 1(21, 22)0 on vector bundles. So let J 7 be a vector 
bundle of degree zero and rank two. Because any rank one subsheaf of T is a line 
bundle, and any nonzero map from a line bundle to T is injective, we have 

E^^hW^V* £ #Ho m (£-,^)-l 

dez ^ 2/ C- d £Pic- d (x) 



If T is a stable bundle then 

Hom(£_ d , J 7 ) 



F 2d if d > 

{0} if d < 0. 



Hence 



(6.5) 



z 1 z 2 (l + ^- 2 )#A'(F ; ) 



(z 2 - v 2 zi)(v 2 z 2 - Zl) ' 
If T = Co © C' Q is a direct sum of two distinct line bundles of degree zero then 

'¥j d if d > 

F ; if d = and £_ d e {Co,C' } 

{0} ifd = Gand£_ d £{£ ,£o} 

^{0} if d< 0- 



Hence we get 

(6.6) E M (zi,z 2 )(.F) = 



(z 2 - v 2 zi)(v 2 z 2 - Zl) 

From (|6.5p and (|6.6|) we deduce that the semistable component of Ei^zi, 22)0 is 
equal to 



v . , wi + Q#*(fi) t (2 , 0) r ( l 0) 

El ' l(Zl ' Z2)(0) = (Z2-^ 2 Z1)(^ 2 Z 2 - Z l) T ^ (1 ' 0) ' 



Finally, to compute the unstable component of EJx z 2 )o we use the coprod- 
uct. Observe that since F,xt(£-d, Cd) = {0} the component of bidegree (1,— d), 
(l,d) of A(l c _ d (BC d ) is equal to 

and no other term may contribute to l£_ d ® l£ d . Hence 

E ltl { Zl , z 2 )(£- d © C d ) = v- 2d A(E 1A ( Zl ,z 2 ))(£-d, Cd) 
By Proposition 16.21 and Theorem 16.31 we have 
Ai,i(Ei,i(zi,a>i)) = 

= E (z 1 )E 1 (z 2 ) ® E 1 (z 1 )E (^ 2 z 2 ) + E 1 (z 1 )E (z 2 ) ® E (^ 2 z 1 )E 1 (z 2 ) 

= C E 1 (z 2 )E (z 1 ) <g> E 1 (z 1 )E ( i y 2 z 2 ) + C E 1 (z 1 )E Q (z 2 ) <g> E 1 (z 2 )E (^ 2 zi) 
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from which we eventually obtain 

E 1>1 (z 1 ,z 2 ){£- d ®£ d ) = v- 2d 



4*2 + c 



-dd 



6.3. We have so far considered the Eisenstein series E ri) ... irn (z\, . . . , z n ) for a fixed 
elliptic curve X only. Recall from Section 1.5 that there exists an algebra 
defined over the ring A = C^^ 1 , t^ 1 ] whose specialization at v = v = l~ x f 2 and 
t = av for any X is isomorphic to LTJ. Using the formulas (|1.3p and ()6.ip we see 
that the generating series E r (z) and hence the Eisenstein series E rii ... tTn (zi, . . . , z n ) 
may naturally be lifted to elements 

A E r {z) e A E ru ._ rn ( Zl ,...,z n ) eA+l^ 1 ,...^* 1 ]]. 



Proposition 6.5. The series ^E ri ,..., r „(^i, • • • j z «) converges in the region \z\\ -C 
■ • • *C |«n| to a rational function in A^(zi, . . . , z n ) with at most simple poles along 
the hyperplanes Zi/zj S {1, v 2 , . . . , f 2r } ; where r = r^. 

Proof. The coefficient of ^E riv .. iT . n (zi, . . . , z„) on any basis element of A^ is given 
by a Laurent series of the form 

di,...,d n >0 v 7 v n / 

where P(z\, . . . , z n ) £ ^[z^ 1 , • • • , z„ n ] and ayi,...,^ € A. By Harder's Theorem, 
the evaluation at v — v and t = av for any elliptic curve X of the expression 

is a Laurent polynomial (of fixed degree). This is equivalent to the vanishing of 
certain „4-linear combinations of the ay^. d^'s. Of course, if such a linear combi- 
nation vanishes when evaluated at all (i.e., infinitely many) elliptic curves X then 
it must already vanish in A. We are done. □ 



6.4. Motivated by the analogy between the Hecke operator T(o,i) and Macdonald's 
operator (see Section 5.f and Remark 5.f) we introduce, for every partition A = 
(Ai, . . . , A n ) the following specialization of Eisenstein series 

E A (z) = A E'X^...,X n {z,q- 1 z,... 1 q 1 - n z) 

where q = vt. By Proposition 16.51 the line (z, q~ 1 z, . . . , q 1 ~ n z) is not contained in 
the pole locus of ^Ea 1 ,... j a„ {zi, ■ ■ ■ ,z n ) and hence E\(z) belongs to A_4 i^>a JC(z). 
More generally, for any pairs of partitions /icAwe put 

E A/A1 (z) = a^M-^,..^-^ (v 2 ^z, v^q-h, v 2 ^q x - n z). 

Observe that by Theorem l6.3l thc scries Ea(z) are eigenvectors for the adjoint action 
of the Hecke operator T(o,i), whose eigenvalues (3\ are (up to a global factor) equal 
to that of the Macdonald polynomials, namely we have 

a -i , ,x mt^v- 2X * -1 i _ 1 _ 1 ci(w,t) 

Px = z l ci(v,t)) — q l =z —a x - 

'-^ v 1 — \ q — 1 

i 

where ax> is given by formula (|5.f [) and A' is the conjugate partition to A. 



2(1 



O. SCHIFFMANN, E. VASSEROT 



It would seem natural to define more generally the specialization 

E L (z) = A ~E lu ... u {z, q~ l z, q l - n z) 

for any sequence of nonnegative integers l\, . . . ,l n . However we have the following 
vanishing result. 

Lemma 6.6. If l_= (h, ■ ■ ■ ,l n ) is not dominant, i.e., if Ik > lk-i for some k, then 
Ej(z) = 0. 

Proof. One may check that the L-factor Li u ,.. t i n {z\, . . . ,z n ) vanishes on the line 
(z, q~ 1 z, . . . , q 1 ~ n z) whenever I is not dominant. Hence Lemma 16.61 would follow 
from the fact that the unnormalized Eisenstein series Ef ec l (z\, . . . , z n ) is regular 
on that line. Rather than appealing to this fact, we provide a direct proof. To 
unburden the notation, we drop the subscript A throughout. By Proposition 16.21 
we have 

A (lj ... il) (E r (z)) = Ei (a) ® Ei(w 2 z) ® • • • ® Ei(w 2 ^ r_1 ^z), 

and more generally given integers G {0, 1} with = ■ ■ • = e; r = 1 while = 
if k ^ {ii, . . . , i r } we have 

(6.7) A (ei) ... i£n) (E r (z)) = E ei (z) <g> • • • O E ek (v 2Sk z) <g • • • <g> E en (u 2s "^) 

where Sfc = #{Z; «/ < /c}. Now let Z = (1%, . . . , l n ) G N n and set I = Y^U- We may 
compute An i)(E/(z)) using (|6.7p . It is equal to a sum, indexed by the set of 
maps 4> : {1, ...,/}—> {1, . . . , n} of terms 

a = A (eli ... )4) (E ;i (*)) • • • A (e} ^(Ei^? 1 -^)) • • • A (£?i ... iC) (E iii (g 1 -"z)), 

where ef G {0, 1} is defined by 

e k = f */ 0(i) ^ fc, 
£j \l i/#i) = fc. 

In other terms, the map </> describes the way the coproducts (|6.7p of the E; fc (q 1_fe z) 
have been distributed among the I components of the tensor product. We claim 
that if I is not dominant then each term vanishes. Indeed, suppose that Ik > lk-i 
for some k. Then is divisible by a term of the form 

A (ei ,.„ >eB )(E lfc _ 1 (g 2 - fc z)) • A (ei ,..., e , ) (E ifc (g 1 - fc z)) = 

{l "" > ' ! = E ei (< Z 2 - fe z)E ei (( Z 1 - fc z) ® • ■ • ® E 6 > 2s V~ fc z)E e > 2< V~ fc z)- 

Of course, in the above if e,; = 1 then e[ = and vice versa. As s\ — s[ — while 
s n G {Zfc-i, Zfc_i — 1} and s' n G {Ik, Ik — 1} it is easy to see that there exists an index 
j for which ej = 0, e'j = 1 and Sj = s'j. But then the jth component of (|6.8[) is 
equal to 

E (w 2 V- fc z)E!(w 2 V- fc z) = C(9)Ei(t> 2 V^)E (t> 2 V~ fe z) = 

since ((q) = 0. Hence = as wanted and An i)(Ej(x)) = 0. It remains to 
show that the map 

A(i,...,i) : U[r, d\ — > [] U[l, d x ] ® ■ • • <8> U[l, dr] 

rfiH hd r =d 

is injective. This in turn follows from the fact that U is equipped with a nondc- 
generate Hopf pairing, and that it is generated by elements of degree zero and one, 
see [ESI Cor. 5.1]. □ 
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Proposition 6.7. For any partition X we have 

(6.9) A(E A (*)) = 2E M (*)®E A//t (*). 

More generally, for any skew partition X/ fi we have 

(6.10) A(E A//1 («)) = £ E„ /(1 ( Z )®E v 4z). 

Proof. We prove the first statement. By Proposition 16.21 it holds 
(6.11) 

A(E A (z,..., g 1 - n z)) = 

= AV Su ...,s n {z, ■ ■ ■ ,g 1 "™^) ® ^E Al _ Sl ,... iA „_ Sn ( v 2s ^, . . . y s V-"z). 

Sl ,...,s„ 

0<S;<A; 

By Lemma 16.61 we have A^si,...,s n (z, q~ 1 z, . . . , q 1 ~ n z) = if (si, . . . , s n ) is not a 
partition. Therefore the r.h.s. of (|6 . 1 1 [) reduces to (|6.9p . The proof of the second 
statement of the Proposition is similar. □ 



7. Geometric construction of Macdonald polynomials 



In this section, we make explicit the link between Macdonald polynomials P\(q, v 2 ) 
and the Eisenstein series E A (z). 

7.1. For any skew partition A//i we denote by Ew the restriction of E A / M (z) to 
the set of semistable vector bundles of degree zero. Notice that by homogeneity this 
is independent of z. This is therefore an element of the subalgebra A^'*- -' of the 
universal Hall algebra generated by elements f( r ,o) for r > 0. See Section 1.5 
for details. By Proposition 11.31 this last subalgebra is canonically identified with 
the algebra of symmetric functions A( g <v \, where we have set q = tv. Explicitly, the 
isomorphism is given by t( r ,o) = Pt/t. 

For instance, from Example 6.3 we see that 

f( o) _ ^(i + Oa-^q-g- 1 ) 2 

(q-i-v- 2 )(q-iv- 2 -l) \2 + 2j +Pl 
= (l+v- 2 )(q-l) p 2 (v- 2 -l)(q + l) p\ 
v~ 2 — q 2 v~ 2 — q 2 

We let lo stand for the standard involution on symmetric functions, defined by 

^{Pr) = (-l) r_ Vr- 

7.2. We are now ready to state the second main Theorem of this paper. 

Theorem 7.1. For any partition X we have 

Ef =a,iV(«,t; a ), 
and for any skew partition Xj \x we have 



E 
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The rest of this section is devoted to the proof of this theorem. We will use the 
characterization of the polynomials Px/ t _ l (q,v 2 ) given in Proposition 15. II It is clear 

from the definitions that w(E^^,) is of degree |A//x|. Property ii) of Proposition [5~Tl 
is shown for to(E^y, ,) in Proposition 16.71 Thus it only remains to check that the 
coefficient of m r in w(E^^, ) for r = \X/ u\ is given by Proposition ^. H iii) and iv). 

To this aim we introduce the following family of elements in A +, (°) : 

f£ V c Ai (M) f£ Y (1-5 r )(l-(«v 2 ) r ) 

Alternatively, these may be defined by the formula 

„ r _ „( /„.-! „A *(r,0) 



1 + 2,9rS r — exp[ (v — v) 



L^» r ri\ I ^ vr +v - r _ t r _ f-r 

r>0 v r>l 

Recall that A + is equipped with a nondegenerate Hopf scalar product. By |BS| 
Lemma 5.2] it satisfies 

r(v ir — 1) w 1 — u 

so that, after identification with A( 9 it reads 

(7.2) ^. (/ HWi , 

Using [Mil Chap VI. 2] we deduce that g r is dual to m r with respect to the basis 
{771^}, i.e., that 

(g r ,m r ) = 1, 
(g ri m\)=0 if \X\ = r and X < (r). 
Therefore the proof of Theorem 17.11 will be complete once we have shown that 

(7.3) (g r ,u J (^,))=0 
if X/ n is not a horizontal strip while 

(7-4) ( SnW (Ey /(i ,))=^(^ 2 ) 

if X' / u' is a horizontal strip. As we will see, these equations essentially amount to 
certain relations between the factors ipx/^ili v 2 ) and the L- factors appearing in the 
Eisenstein series. 

Observe that as g r is itself scmistable of degree zero, i.e., we have g r £ A + '(°\ 
and the subalgebras A + '^ are all mutually orthogonal, we may as well replace 
E^°l , by E A / //j,'(z) in equations (|7.3|) and (|7.4p . Note also that w is an orthogonal 
involution for ( , ). 



7.3. The basic idea is to find a factorization of g r and to use the Hopf property 
of the scalar product ( , ) to reduce (|7.3|) and (|7.4[) to a lower rank. Of course, 
since g r is dual to m r and m r is primitive, this is not directly feasable. However, it 
becomes possible as soon as we step out of the subalgebra A + ^ ^. More precisely, 
put g ( r ^ = [i( ,i),5r] and ugi 1 ' = [t( ,i),cog r ]. 

Lemma 7.2. For any r > 1 we have 

ugi+i = , . A * (1,0), "d 1 '*] + (v^ 1 ~ v)ujg r t {1A) . 
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Proof. An essentially direct computation, based on the relation [i( S) i),t( u ,o)] — 
c u t( s +u,i) for any s,u, yields 

r 

(7.5) ugW = (-1)' jV(l -v- 2 )(-l) s u;g r ^t (sA) . 

s=l 

The recursion formula in the lemma is an easy consequence of (|7.5j) . □ 
Lemma 7.3. for any skew partition A//x we /lave 

(wgW,E x , /lt ,{z)) = ^(^(^-^J^-z)^,^,/,^)). 

i 

Proof. Because ( , ) is a Hopf pairing we have 
hfUA'/^W) = (t(o,i) -ujg r -ujg r •*( 0) i),Ea,/ /1 /(2:)) 

= (*(0,1) ®WSfr, A ,r(E A7A( ,(2))) - ®t( ,l), A r ,o(E A / /|i /(0))). 

Using Proposition 16.21 the coproducts are computed to be 

Ao, r (E v//i ,(20) = Eo(« 2 ^z) • • .EoC^g 1 -"*) ® E A7/i ,(z) 

= (1 + ^ w 2 "'-^ 1 -*^^.!) + • • •) ® E A , /Al ,(z) 

and 

A r , (E A7A1 ,(z)) = E v/|i ,(s) ® E ( V 2A 'iz) • ••E (« 2A »g 1 -"2) 

= E v/ „, (z) ® (1 + ^ w 2 ^ - V -i a*(o,i) + •••)■ 

The lemma follows. □ 

7.4. We now proceed with the proof of (|7.3p and (17. 4p . We argue by induction on 
|A//x|. Assume first that |A//i| = 1. This means that A^ = \J i for all i except for one 
value, say j, for which Xj = + 1. Then on the one hand 

while on the other hand 

E A7/1 ,(z) = E (^z) • ••E (^-^ 2 - i 2)E 1 (^g 1 -^) ■ ■ ■E„(i; 2 'V _n *) 
so that by Theorem 16.31 we get 

i<j 

= JJC(w 2(M5_ ^V' _i ) - Til- 

It remains to notice that 



(1 _ « 2 W-^)gj-i)(i - waM-Mj-iJ^-i) 
so that the ^-factor and the L-factors indeed coincide 

%(^ 2 )=nc 



v i{»'i-»'j)qj-i 



i<j 
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Next let us assume that equations 3[) and (|7.4[) hold true for all skew partitions 
v/rj for which \v/r]\ < r, and let A//i be a skew partition of size r. Combining 
Lemmas 17.31 and 17.21 we have 
(7.6) 

^i*)(£(„V -« 2 V->)<^>Eav^)> = 

i 

= ^TTJ {(*(1,0) ®^5r-l. Ai, r _i(E A7/1 ,(z))) - (^iSt^.Ar-LiCEv/^^)))} 

+ {v^ 1 - v){ug r -! <8 A r _i,i(E A / /jU /(2))}. 

Let us first consider the case of a vertical strip A'/// (hence A//z is a horizontal 
strip). Hence 

E AVp ,(*) = E ei (v 2 ^z) ■ ■■E en (v 2 ^q 1 ~ n z) 
for some Ci € {0, 1}. Let J (resp. J) be the set of k G {1, . . . , n} for which = 
(resp. €k = !)• Then 

Ea'//*'(*)= II C^^'V'-*)-]! Ei^g 1 -^)-]^. EoC^g 1 -^). 
As above, the -0-factor and the L-factor coincide 

^ /AI (9,« 2 )= n c^^-^v - *) 

and therefore (|7.4p reduces to the simple relation 

We claim that in fact (u>g r , Ei(«i) • • • Ei(a r )) = 1 for any oci, ■ ■ . , a r . Developping 
(|7.6p one finds that this is equivalent to the following strange identity, which is 
proved in Appendix D. 

Lemma 7.4. For any r > 1, the following identity holds over the field of rational 
functions K! \ol\, . . . , a r ) : 



r 1 r 

(7.7) 



n< f -nc ^ • e 



, oil 



3=i v */j v 



Next, let us assume that A'/ // has exactly one part of length two and r — 2 parts 
of length one. Arguing as above and cancelling the L-factor, wc sec that (I7.3[) is 
equivalent to 

(wg r , Eit^ig 1 -^) • • • E 2 (w Vfc g 1_fc z) • •■E 1 (!) 2 ^-ig 1 ^- 1 z)) = 0. 

Again, we claim that in fact (u>g r , Ei(ai) • • ■ E2(afe) • ■ • Ei(a r _i)) = for any 
ai,..., a r _i. This may be checked directly using ()7.6|) . 

In all the remaining cases A' //j,' has at least two parts of length at least two, i.e., 
if A^ > fi'i + 1 for more than one value of i. But then no sub skew partition of size 
r — 1 of A'/ p! may be vertical. By the induction hypothesis this implies that all 
terms on the r.h.s. vanish and thus (ug r , E A ' /^'(z)) = as wanted. Theorem 17. II is 
proved. □ 
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Remarks, i) A factorization similar to (|7.5|) involving rank one difference operators 
in the context of Pieri rules for skew Macdonald polynomials appears in [BGHT . 
We thank Mark Haiman for this remark. 

ii) In addition to Macdonald's operator Ai, one defines an operator V acting on 
symmetric polynomials in ^( q . v ) (see |BGHT| ). which has distinct eigenvalues and 
whose eigenvectors are the Macdonald polynomials. Namely V is defined by 

V(P A (<Z, v 2 )) = v- 2n Wq n(y) Px(q, V 2 ). 

Our conventions, taken from [Ml] , differ slightly from [BGHTj . In our picture, 
this operator V is simply given by the action of the element A2 G SL(2,Z) by 
automorphism on the Hall algebra, i.e., it is the tensor product with a line bundle 
of degree one. Thus we have 

p(A 2 )(E x (z)) = «- 2 "( A V (A) E A (z). 

iii) Laumon defined and studied in [Laj a "geometric lift" of Eisenstein series to 
certain perverse sheaves (or more precisely, constructible complexes) on the stacks 
Coh 7 ' d (X) called Eisenstein sheaves. The Eisenstein series themselves are recov- 
ered from the Eisenstein sheaves via the faisceaux-function correspondence. In the 
special case of an elliptic curve simple Eisenstein sheaves are determined in [S . The 
construction of the (non simple) Eisenstein sheaves relevant to Macdonald polyno- 
mials may be easily translated from Theorem 13.11 Let us denote by (Q p ) r .d the 
trivial rank one constructible sheaf on Coh r ' d (X), and let us consider the formal 
series whose coefficients are semisimple constructible complexes 

Er(rt = 0(Qp)r,d[(r - l)d](ld) x z d . 

del, 

Here [n] is the standard shift of complexes and (to) x denotes the Tate twist by the 
Frobenius eigenvalue a in H 1 (X,Q p ). Note that there is a choice of one Frobenius 
eigenvalue a involved here, but of course choosing the other eigenvalue ~5 would 
give a similar result. Using the induction functor of Laumon [La] we may form the 
product 

E A (z) = E Al (z) * E A2 {q- l z) ■ ■ • * E A; {q l ~ l z). 

It is still a series with coefficients in semisimple constructible complexes. These 
will usually be of infinite rank. Restricting to the open substack parametrizing 
semistable sheaves of zero slope we finally obtain a semisimple constructible com- 
plex . Using [5], Proposition 6.1, one can show that the Frobenius eigenvalues of 
E A (z) and all belong to v z q z . Hence the Frobenius trace Tr(E^) is a Laurent 
series in v and q. Recall that we have fixed an isomorphism C ~ Q p . By Harder's 
theorem the series Tr(E^) converges (in a suitable domain) to and hence by 
Theorem Owe have Tr(E^ 0) ) = uPy(q, v 2 ). 

iv) Pick a Fj-rational closed point x G X{¥i). Let i : D x — > X be the embedding 
of the formal neighborhood of x in X . Given an etale coordinate at x we get an 
isomorphism D x ~ Spec(F;((ro))), where vd is a formal variable. Thus the set of 
isomorphism classes of torsion sheaves on D x is equal to the set of conjugacy classes 
of nilpotent matrices. Invariant functions on the nilpotent cone Afd , d > 1, are 
canonically identified with elements of the ring A + of symmetric functions. The 
restriction of coherent sheaves on X to D x yields a map T(X)o,d —> ]ld'<d-^d'- ^ 
factors to an algebra isomorphism A + ~ U^'*- 00 -*. Fourier-Mukai transform yields 
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an algebra isomorphism FM : U 



+,(o) 

X 



U 



+,(«0 
x 



The composed map U 



-,(0) 



A+ 



coincides with the isomorphism in Proposition II. 31 

The involution oj in Theorem 17. II can be removed as follows. We'll give another 

1 • TT+,(°o) 

isomorphism U x 



A+ which takes the Laurent series FM(E^) to P\>{q, v 2 ) 

-o,d 



Let X^ be the d-th symmetric power of E, and Coh ' (X) be the stacks of flags 

Md^Md-! -> ■••Mi, 
where each Mi is a coherent sheaf on X of length i. Consider the Cartesian square 

id 0,d 



X" 



X (d) 



Coh (X) 



Coh°' d (X) 



in which Ttd is the Springer map, is the ramified finite cover [xi,X2, ■ ■ -Xd) <—>■ 
xi + X2 + ■ ■ ■ Xd, and Lid) takes a divisor D to the sheaf Od- According to Laumon, 
the complex F = R(TTd)*(Qp) is the intermediate extension of its restriction F\jj d to 
the dense open subset Ud = l^(X^). We have tfyF — ( r d)*(Q p ) by base change. 
Thus the symmetric group &d acts on F\u d . For each irreducible character (j> of @d 
let F^ be the intermediate extension of the constructible sheaf Home d {4>,F\u d ). 
Each F$ is a simple constructible complex on Coh o d (X). The representation ring of 
&d is canonically identified with a subring of A + . We claim that there is an unique 
isomorphism XJ^ 00 ^ ~ A + taking Tr(F$) to the symmetric function associated to 
<f>. This is the map we want. 



APPENDICES 

Appendix A. Proof of Proposition 13.21 
A.l. We start the proof of Proposition 13.21 with a sequence of lemmas. 
Lemma A.l. We have 



S 



Xi,j2 y i 



S = (1 — q)SX 1 Y 1 S. 

we get 



(A.l) 



Proof. Using Lemma [2721 equations (|2.8[) and 

i 

= SXi(J2 Y i) S + qv^^SXiYiS + (v- 2 - 1)SYiXiS 

i>2 

+ (v~ 4 - v~ 2 )SYiXiS + ■■■ + (v- 2 ^- 1 *) - v- 2 ( n -V)SYiXiS 
= SX 1 (J2Y l )S + qv 2< - n -^SX 1 Y 1 S + qv 2 ^- 1 ^v- 2in - 1) - 1)SXiYiS 

i>2 



SXi(J2 Y,Xi)S + (q - ySXiYiS. 



□ 
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Lemma A. 2. For any indices 2 < ji < j'3 < • • • < ji < n we have 

(A.2) SY 1 Y h ■ ■ ■ Y^Xx = qv 2 ( n -VSX 1 Y l Y h ■ ■ ■ Y n . 

Proof. We have SY 1 X 1 = qv 2( - n ~^ SXiYt by LemmaES equation {2i3]) , By ([23]) 
we have 

Y h X x = X,Y n + (v- 1 - vjTr^ ■ • -Tf 1 • • • Tr^Y^. 
Multiplying by Yj 3 • ■ • and using the fact that [Tf., Yjj] = if > /c — lwe deduce 

Y h Y j3 " ' ' Y 3l X l = Y J3 ■ ' ' Y ]l X l Y ]2 + 

Multiplying now by Y% and using the relation YiTf 1 • ■ • 5^7- 1 = T i ' ' ' T h-l Y h 
yields 

YiYj-j, • ■ • Yj t Xi = YiK, 3 • • ■ Y J - i XiK f2 + 

+ (v- 1 - v)T h \ ■ ■ ■ T 2 _1 T 1 • ■ • T^Y^ • ■ ■ YfiXu 
from which it follows in turn that 

SY 1 Y h ■ ■ ■ Y k Xt = SY 1 Y h ■ ■ ■ Y k X x Y h + (1 - v 2 )SY 1 Y h • ■ • Y 3l X, 
and thus that 

v 2 SY 1 Y h ■ ■ ■ YftXi = SY{Yj 3 ■ ■ ■ Y ]l X 1 Y n . 
By the same argument, 

w 2 ^, ■ ■ ■ Yj t X\ Yj 2 = SYxY u ■ ■ ■ Y n X Y Y n Y ni 
and continuing in this manner we finally arrive at 

SY 1 Y h ■ ■ ■ Y h Xr = v-W-^SYiXxYk ■ ■ ■ Y jt = qv 2 ^SX 1 Y 1 Y h ■ ■ ■ Y h 
as expected. □ 

Lemma A. 3. For any indices 1 < ji < ji • ■ ■ < ji < n we have 
SY h ' ' ' Y ji X i = 

' V " ' = SX,Y n ■■■Y jl +Y. - Jy^-'-^SXjYiYjt ■■■))■■■)) . 

u=l 

Here the symbol x means that we omit the term x in the product. 
Proof. First of all, we have, again by Lemma T2.21 (12. 9p 

Y 3 X X = XiYj + (v- 1 - v)^Y 3 X u 
for all j > 1 where we have set 

P j =T j -_\...T 1 -l---Tf_\. 

Define elements 

A(ji, . . .,i0 = SY n ■ ■ ■ Yj t Xi , B( J2 , . . . = SY 1 Y j2 ■ ■■), A,. 
We have, by the same arguments as in the previous lemma, 

A( JU ...,ji) = A( J2 , . . .,ji)Yj 1 + (v- 1 - v)S{3 n Y 1 Y n ■ ■ ■ Y h X x 

= A(j 2 , . . .,ji)Y h + (v- 1 - v)v- 2 ^ +1 B(j2, ■ ■ -Ji). 
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By LemmaEJ B(j 2 , ■ ■ -,ji) = gu 2( " _i) SX x Y x Y h ■ ■ -Y h , therefore 
A(j u ...,ji) = A(j 2 , . . .,j t )Y h + q(l - v^v^-^SX.Y^ ■ ■ ■ Y n 

= (a(j 3 , . . .,ji)Y h + q(l - v 2 )v 2 ^- l -^SX 1 Y 1 Y js ■ ■ ■ Y jt ) Y 3 
+ q(l - v 2 )v 2 ^- l - jl+ ^SX 1 Y 1 Y h ■ ■ ■ Y n 



3l 



= sx x Y n • • • y i; + E <z(i - v^-t-^sx^ • ■■■)[, 

u=l 

which is what we wanted to prove. □ 
Lemma A. 4. The following holds : 

(A.4) s\x u Y Y n ■ ■ ■ Yj,} = (1 - «) E SX 1 Y 1 Y h ■ ■ ■ Y n . 

h<—<3i Kh<—<3i 
Proof. Using the previous two lemmas, we compute 

E SY ^ ' ' ' Y h Xl 

jl<—<3l 

= E SY 1 Y n ---Y Jl X 1 + Y, SY - ■■■ y - A ' 

1<32<-<A : ./ i 

= W 2{n - l) SX 1 Y 1 Y h .-.Y jl + Y SX 1 Y jl ---Y jl 

l<h<-<h l<h<-<ji 

+ E IE «(! - ^> 2( '" 1 - 3 " +u) Miy 1 r 31 ...>• ...>• 1 

Kji<-<j; l«=l J 

+ Y qv 2(n - l \l-v 2 )a ku ,„ !h _ 1 SX 1 Y 1 Y kl ---Y kl _ 1 

l<fei<---<fci_i 

u ..., fcl _ 1 = |V 2 + • • • + w 2(l-(fcl-l))) + (t; 2(2-(fc 1+ l)) + , , . + v 2(2-(k 2 -l) y) 

_) |_ ^2(i-(*i-l+l)) _| |_ w 2(/-n)-j 

„2(i-n) _ 1 
= 1 -v 2 

Hence, 

E " ' y ji Xi 

h<--<3i 

= Y qv 2 ^SX 1 Y 1 Y j2 ..-Y jl + Y SX 1 Y jl .--Y jt 

!<32<-<ji Kil<-<J! 

+ Y </v 2(n -'V (, ~ n) - i)5X!yiy fcl • --Y kl _, 

Kfci<— <ft ( _i 

= « E ?" 2M) ^i^--^,+ E 5x 1 y il ---y Ji , 

Kj2<'--<ii Kj'i<-<ji 
from which the lemma follows. □ 



where 
a k 
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We are finally ready to give the proof of Proposition 13.21 We will argue by 
induction, with Lemma lA. II being the case 1 = 1. So we fixieN and assume that 
Proposition 13.21 has been proved for all I' < I. It is necessary to distinguish two 
cases : 

Case 1. Let us assume that I < n. We will use the formula 



i i i i<j 

••• ' ' 1 : "(E V <- E Y n---Y^ 



i jl<---<jl-l 



According to the above, we have therefore 



5' 



(A.5) 



S 



--S 



S 



*i, E Y n Y n S-J2 Y t 2 ~ E Y h Y h-S ^i-E^ 



h <32 



S 



+ 



x ii E ^ ■ ■ ■ ^'-i s ■ E Yi 



jl<---<jl-l 



ji<---<ji-i 
i+i 



s 



x i> E Y h'" Y 3i 



ji<---<ji 



By the induction hypothesis and Lemma I A. 41 



S 



*i,E^ 



S=(l-q t )SYfX 1 S, 



X u Y, ] J ■■■ ) ': S =( l -l) E SX 1 Y 1 Y j2 ---Y ja S 

jl<---<js l<j2<---<js 



:>,<; 
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for alH < I and for all s. Substituting in (|A.5[) . we deduce that 



S 



= (1 - q)SX 1 Y 1 E Yt'S + (1 - YiXxY^S 

i i 

- (1 - q)SX 1 Y 1 Y, 2 E Y t 2 S - (1 - q l -' 2 )S E Y^XiYtS 



l<32 



(A.6) 



{-\)\\-q)SX x Y x Y h---Yh-.J2 Y ' S 

l<j2<---<ji-i i 

(-l)'(l-g)5 J] V, • V ' V ' S 

ji<—<ii-i 



This is where we use Lemma IA.4I again, in the form 

S E Y jl —Y it X l = SX 1 Yl Yii—Yii 

h<—<jt 

+ (q-l)SX 1 Y 1 Y h--- Y h 



ix<—<n 



l<32<-<jt 



to obtain the following expression for the bracket S 



S 



s 



X^Yl S 

i J 

= (l-q)SxJ Yl J2Yr-Y^ Y ^ Y t 2 +^ E YY^ Y ! 1 

i Kj2 i Kia<Js » 

+...+(-i)<Yi e ^•••^pi+H)^ E r ^ 

Kj2<---<j;-i i 1<J2<— <ji 

+ (1 - q l - l )SX l Yl~ x E 5^5 + (1 - - l)SX x YlS 

i 

- (1 - ft-*)SXrYl-* E n-i^ - (! - 9^ 2 )(9 - l)^!^" 1 E ^ 



ii<"-<j;-i 

+ (-i)'(i -<?)(<? -i^i? e 



32<-<3l-l 
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Collecting terms we get 



S 



i 

= SXxYlS^l -q) + (l- q 1 - 1 ) + (1 - ft~ X ){q - 1) 

+ SX.Yt 1 E Y, 2 sUq 1) + (1 - q 1 - 1 ) (1 - q l - 2 )(q 1) - (1 - q l ~ 2 ) 

+ ^ 1 r i '- 2 Y, Y j2 Y h si(l-q) + ( q l - 2 -l)-(q l - 3 -l)( q -l)-( q l - 3 -l) 
Kh<h ^ 



+ SX l Y 2 Y n ---Y 3l _ 1 si(-l) l ((l-q) + (q 2 -l)-(q-l) 2 -(q-l) 

1<J2<-<J(-1 ^ ^ 

+ SXiYi Y Y h ■ ■ ■ Y iA{\ q) 1) + (-l) m * + (-1)') } 

+ E E swii^ 4 E ^ • • • y * {c 1 - ((-i) t+1 + (-i)*" 

= (1 - q^SXiYlS. 



This concludes the proof of Proposition 13 . 21 in the first case. 

Case 2. Let us deal with the situation when I > n. The method is very similar to 
the one used in the proof of Case 1 above. This time we use the following identity : 



E F / = E Y t X ■ E Y i - E Y t 2 ■ E Y nY h + ■ ■ ■ £ Yt n Y x • • • Y n . 

i i i i jl<j2 i 

Based on this decomposition, we may write 



s 



=s 



S 



(A.7) 



jl <J2 



X U Y Y h Y h S-^Yt 2 - Y Y nY ]2 -S I^V;' 



J1<J2 



s 



X\ , Y i • • • Y n 



s-Y Y t n 



+ (-l) n - 1 Y 1 ---Y n S 



Xi,Y Y !~ n 



s. 



Using the induction hypothesis and Lemma [A. 41 this simplifies to 



:S,s 
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i 

= (1 - q)SX 1 Y 1 Yt'S + (1 - <f- 1 )S'$2Y i X 1 Yl- l S 

i i 

- (i - g)sx x E E Y t 2 s - (i - g'-'js E *ii y A*i y i~ 3 <S 

1<J2 i Ji<ja 

-| 

[(1 - q)SX 1 Y 1 ...r„E ^""5 + (1 - </~")SYi ' ' ' Y n XiY*-*s\ 
= |(1 - 9)^1^1 E + (! - E 

^ i i 

+ (l-q l - 1 )(q-l)SX 1 Yls} 

|(i - g)5x a e ^ E y /~ 2 ^ + C 1 - ? z " 2 ) 5 ^i E ^x^n' - ^ 

+ (l-g i - 2 )(g-l)5X 1 E^ 2 ^ 1 4 



Kj'a 



[(1 - eOSXiYj ■ ■ • F„ E Yt n S + (1 - ^-"JSXiyi • • • Y n Yt n S 

^ i 

+ (1 - q l - n )(q - 1)SX 1 Y 2 ■ ■ ■ r„y/-" +1 sJ 



Gathering terms, we obtain 



S = 



i 

= SXiY'S^l -q) + (l- q 1 - 1 ) + (q- 1)(1 - q^ 1 ) 

+ SXi E Y^SI (1 - 9 ) + (1 - g'- 1 ) - (1 - q 1 - 2 ) -{q- 1)(1 - 9 ; - 2 ) 

1<J2 ^ 



5X^2 • • • Y n Yl- n+1 S\ (-I)"" 1 1 (1 - q) - (1 - q l - n+l ) + (1 - g'-") 



+ (g-l)(l 



+ E E E Y n ■ ■ ■ Y^Yt'sU-lf+^q ~ 1) + (-l)'(g - 1)1 

i>l t=l Kj 3 <-<i t _i ^ J 

= (1-^)5X^5 

as desired. This concludes the proof of Case 2 as well as that of Proposition 13. 21 □ 
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Appendix B. Proof of Proposition 13.31 



We will start by giving a closed expression for the commutator S 

Lemma B.l. For any I > 1 we have 
(B.l) 



S 



S=(v 



2(1— n) 



l)Si qX[- L X n + q'X[- z X z n 



q l X l n \S 



(I SX^S — sx^s 



Proof. First of all, by (|2~TU|l 

YiXiYy 1 = qT\ ■ ■ ■ T„_2Ti?_ 1 T„_2 • • ■ T\X\ 

= qT\ ■ ■ ■ T n ^%T n _\X n T n _ x ■ ■ ■T 1 , 

from which it follows that 

(B.2) YiXlYf 1 = q l T x ■ ■ ■ T n _ 2 T„_ 1 X^T-_ 1 1 • ■ • Tf 1 

and hence that SYiX l 1 Y^ 1 S = q l SX l n S. Now we compute 



5' 



Y^XlYf 1 S = SY-lXIy^S - SX[S + 



m=1 



q l SX l n S - sx[s+ s 



m=2 



Y m ,X[Y^ 
S. 



s 



Y m , x^ y*| 



The lemma will thus be proved once we have shown that 



(B.3) S 



iv-l 



Y m , X | Vj 



5=(l- U 2 )^ 1 - m )5|gX{ 



For this, we need some preparatory result 

Sublemma B.2. For any m, the following identity holds : 
(B.4) 

Tf — 1 rp — 1 rp — 1 rp — 1 rp — 1 rp rri rp2 rri rri 

m-l"" i 2 J l L 2 •••-' m _l-'l"-Jn-2-t n _i-tn-2---Jl 

— 1 rri — 1 i~T~> i~T~> rri rri'2 rri rp 

1 ' " i m-2 J m i m+l ' ' ' J-n-lJ- n -l l n-1 ' J l- 

Proof. We argue by induction. The relation can easily be checked directly for 
m = 2. Fix to and assume that (IB. 41) holds for to — 1. We have 



Tl — 1 rp — lrp — IT" 1 — 1 rp — 1 rp rp Tn2 rri rri 

m-l'" -i 2 J l J 2 ■■■ J m-l-'l-"- , "-2A^l- , n-2-'- J l 

Tl— 1 rp — lrp — 1 rri — 1 rp — 1 rp rri rp2 rri rri 

m-l"" J l 1 2 1 l •••-' m -l-'l----'n-2-t„_i-tn-2---Jl 

T. — 1/ 1 J — 1 /Ti— 1/TJ— 1 rp — 1 /ll — '1 rp — lm rri rp2 rri rri 

1 J m -l"" J 3 J 2 J 3 "" J m-l i l 1 1 " ' ' 1 n-2 ± n - 1 1 71-2 ' ' ' J 1 

— 1 / rp — 1 rri — 1 rp — 1 rp — 1 rp — 1 rp rp rp2 rp rp 1 rp 

i I i -n-l"" J 3 J 2 J 3 ■•• J m -l-'r--'r.-2Vl J »-2'" J 2 Ml' 



Using the induction hypothesis applied to the set of indices 2, 3, . . . , n instead of 
1,2, ... ,n, we may simplify the expression in parenthesis to get 

Ti — 1 rp — \rj~l — l^p — 1 rp — 1 rp rp rp2 rp rp 

m-l"" J 2 1 1 J 2 " ' ' 1 m-l 1 l ' ' ' 1 n-2-L n -l-L n-2 • ' ' Jl 

— 1 / rp — 1 rp — 1 rp rp rp rp2 rp rp 1 rp 

1 \ 1 2 • ' ' J m -2 J m J m+l ' ' ' J "-2 J rl -l J ri-2 ' ' ' ^2 I Jl 

which proves (|B.4[) for the integer m. This finishes the induction step and the proof 
of the sublemma. □ 
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We may now prove Lemma TB. 11 We argue once again by induction. Fix m and 
set ui = YjnXlY^ 1 . We compute u\ directly, using (|2.9p and (|B.4j) : 



Ul = X 1 Y m Y 1 ~ 1 + (v- 1 - v)T-l x ■ ■■T- 1 T- 1 T- 1 ■ ■■T- 1 _ 1 Y 1 X 1 Y 1 - 1 

= X x Y m Y^ + qiv- 1 - v)T m \ ■ ■ ■ Tf 1 • ■ • T-IjTl • ■ ■ T„ 2 _ x • • ■ T X X X Y X Y^ 

= X x Y m Y x ~ x + qiv- 1 - v)T^ ■ ■ ■ T m \T m ■ ■ ■ Tl_ x ■ ■ ■ T X X X 

= X 1 Y m Y x 1 + qiv- 1 - v)T^ ■ ■ ■ T m \T m ■ ■ ■ T n _xX n T~\ ■ ■ • Tf 1 . 

We will now prove, by induction on I the following formula : 

(B.5) ui = X[Y^Y m + (v- 1 - vJTf 1 ■ ■ ■ T m \T m ■ ■ ■ T n _ x e{T-^ x ■ ■ ■ Tf 1 



where 



ei = qX n X l x - x + q 2 X 2 n X[- 2 



I Y-l 



q l X. 



The case I = 1 is proved above. Let us assume that formula (|B.5[) holds for the 
integer I. We have 



(B.6) 



u l+1 = X lUl + q(v~ l - «)Tf 1 • • • T~\T m ■ ■ ■ T n ^X n T-\ ■ ■ • Tf^X' Yf 1 
= X lUl + q'+^v- 1 - v)T x l • ■ ■ T m l 2 T rn ■ ■ ■ T n _ x X n T~\ ■ ■ ■ Tf 1 x 

X T\ ■ ■ ■ T n ^iX l n T n \ ■ ■ ■ T{ 1 
= X lUl + q l+1 (v^ - v)^- 1 • • ■ T m \T m ■ ■ ■ T n ^X^ x T-\ ■ • ■ Tf 1 



from which (|B.5|1 follows for I + 1 by the induction hypothesis. 

Equation (|B.3j) is obtained simply by multiplying (|B.5| by S on both sides. 
Lemma IB. II is now proved. □ 

We can now start the proof of Proposition ^. 31 Let us form the generating series 



for S 



Iv-l 



S. By Lemma |B.1( we find 



Su r = S 



l-Xw 



+ (v 2 ^ - 1) 



(1 - X lU )(l - qX n u) ■ 



, „2(1-tQ 1 X n U 



1 - X n u 
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On the other hand, we have 

, (v~ r — v r )(v r — q r v~ r ) 



exp 



r>l i 

exP (Zr>i7 E* u r ) exp ( E r >i £ E 4 *f 



^ ( E r >i ^ E, x;*) ( E r >i ^ E« 



n exp(j2 r>1 i:X[u r )exp(j: r>1 ^Xl 
II 



w 

11 (1 - qX lU )(l - X lU ) 
Hence we are reduced to proving the following relation : 

(B.7) 

n 

5 JJ(1 - v 2 X lU )(l - v- 2 qX iU )S 

i=l 

n 

=S]J(1 - X iU ){l - qX iU )S 
i=i 

+ {i ~ v2n ^~ v ~ 2q) s\{x iu - y2(i ~ n W) na - x^) nV - q x iU )\s 

Q y 2 i=i ' 

Of course we may, by homogeneity, drop the dummy variable u in this formula. A 
brute force approach based on the equalities : 

SXtS = —^SiXt + X 2 )S = v~ 2 SX 2 S, 
1 + v z 

SX 2 S = —^S{X 2 + X 2 + (1 - v^X^S, 
1 + v z 

sxis = -^S{X 2 X + xl + (1 - v~ 2 )x 1 x 2 )s 

1 + ir 

allows one to check (|B.7|) directly for n = 2. We will now prove (|B.7|) by induction 
on n. So let us fix n and assume that (|B.7|) holds for the integer n — 1, with 
n — 1 > 2. For any subset {ii, . . . , ? r } of {1, . . . , n} we denote by Si 1 ....^ r the partial 
symmetrizer with respect to the indices . . . , i r }. 
Using the relation 

Si 2 (X 1 - v 2 ^- n kX n )(l - X 2 )S 12 = v- 2 S 12 (X 2 - v 2{2 -^qX n ){\ - v 2 X 1 )S 12 
we get 

(1 - v 2n ){l - v- 2 q) 



1-9 
(1 -v 2n )(l -v~ 2 q) 

1 - v 2n 

I Z v 2(n-l) 



s 71 To — J. 

Si {X 1 - v 2 ^qX n ) IJ(1 - Xi) n (1 - qXi) \S 

2 i=l J 

^ n Ti—l 

V ~ 2 S (1 - - v 2 X 1 )(X 2 - v 2 ^qX n ) - Xi) - 



i=2 



W - 2 5 (1 - gX x )(l - u 2 X x ) JJ(1 - w^Jfl - f- 2 g X s: ) - JJ(1 - - qX t 
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Next, we use the formulas 

n n n 

S(l - qXj) - v- 2 qX t )S = v 2 Y[(l - v^qXi) + (1 - v 2 )Sj{{l - v^qX^S, 



i=i 



5(1 - v 2 X 1 ) J](l - Xi)S = v 2 - X t ) + (1 - v 2 )S - X^S 

i=2 i=l i=2 

to simplify (|B.7[) to the following relation : 
(B.8) 

{n n \ 

- v 2 X i )(l - v- 2 qX % ) - H(l - Xi)(l - qXi) is 
2=1 i=l ' 

/ n n n n 

= (1 - v 2n )(v- 2 - 1) ( [](! - v 2 X l )S J](l - v- 2 qX t )S - - gJQS - ^<)5 



i=l 



i=2 



i=2 



At 



Let as usual 

m x (z 1 ,...,z t ) = Z a[l) 

stand for the monomial symmetric function. The computation of the (w)-symmetrization 
of a monomial symmetric function mnr) is an easy exercise which we leave to the 
reader : 

Sublemma B.3. For any 1 < r < n, we have 



Sm( 1 r- ) (X 2 , . . -X n )S = v 



2r 



n — 1 


+ 


r 





Sm^r)(Xx, . . .,X n )S. 



In the above we take the convention that 



n - 1 
r 



= if r = n. Using Sub- 



lemma |BT3l we may now write down closed and symmetric expressions for all terms 
involved in (IB. 



- v 2 X t ) = £(-1) Vm (1 r)(X 2 , . . . , X n ), 

i=l r=0 
n n 

H(l - QXi) = J2(-^) r <fm(i r )(X 2 , X n ), 



r=0 



sH(i-x i )s = j2(-i) r v 2r 



n- 1 
r 



r=0 



— — 5m(irj(Xi, . . . ,X n )S, 



Sl[(l-v- 2 qX l )S = J2(-l) 



n- 1 
r 



r=0 



1 + 



•Sm^(Xi, . . . , X n )S. 



This allows us to write 



HALL, CHEREDNIK, EISENSTEIN, MACDONALD 



43 



- v 2 X l )Sl[(l - v- 2 qX t )S 
i=l i=2 



u=0 



,u+t 



n — 1 



n 



. w 2(r-t»+t) j 



5m(ir 2 t)(Xi, . . . , X n )S 



and 



Hil-qXjSHil-XJS 



=E(- i r(E 

Hence, 



r 1 „2(u+t) 



n - 1 

u + 1 



r—u+t 



n 
u + t 



S l m( 1 r 2 t)(li, . . . , X n )S 



(B.9) 

n n n n 

f](l - « 2 Xi)S JJ(1 - v- 2 qXi)S - - qXi)Sjl(l ~ X i) S 



r,t u=0 



while of course 





n — 


1 


+ 




u + 


t 




(0- 


ii 








u + 


t 





^ q u+t v 2(r-u+t) _ v 2(v+t) q r-u+t\ Sm(lr2t) ( Xl) . . .,X n )S 



(B.10) 



Si - v 2 X l )(l - V^qXA - JJ(1 - Xi)(l - qX t ) \s 

i=l i=l ' 

= E(-!) r E (l) ( u2(r " 2u) - i)?" + V')(^. • • • . *»)• 



r,t ti— 



Let A denote the right-hand side of (|B.9[) multiplied by (1 — v 2n )(v 2 — 1) 
and let 5 stand for the right-hand side of (jBTlOj) multiplied by (u 2n - v 2 ^ 1 ^). 
Equation (|B .8[) is simply that A = B. To show this, we check that the term 
q v+t mn r 2 t)(Xi, . . . , X n ) appears in A and B with the same coefficient. For B it is 
clearly equal to 

(-1)'' Q (v 2( - r - 2u 1 - l)(v 2n - v 2( - n -V). 
As far as A is concerned, it is equal to 
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r \ ( v 2(r-u+t) 



n-1 

u + t 



n 
u + t 



i + 



_ v 2(r-«+t) 



n-1 
r — u + t 



n 

r — u + t 



i + 



-i)(-i) r 



(v~ 2 - l)v 2n {l-v 2[r ~ 2u) ){-l) 



r \ 2(r-u+t) I V 



1-V 



2» 



= (V 2n - u 2(n-l) )(u 2(r-2 U ) 



l)(-l) r 



as wanted. Equation (|B.8|) and Proposition 13.31 are (finally) proved 



□ 



Appendix C. Proof of Theorem 



C.l. We begin with equation (|6.3|) . Since E r (z 2 ) = Er ec (z2)~E<o(v 2r z 2 ) and since 
[Eo(-zi), Eo(^ 2r z 2 )] = 0, the relation (|6.3|) is equivalent to 

(c.i) [T {0A) ,K ec (z)} = ^(Fo ^tr^ -^r^)- 

We prove (|C.1[) by showing that for any x G X(Fi), 



- 1 

where is the structure sheaf at x. Indeed, we have 



-i vec 
A r,d+lJ 



1 vec -i - 

K,d ' - V 



J 7 vec. bdle 
r={r,d) 



whereas, since every nonzero map to O x is onto, 

#Hom(a,O x )-l 



11 vec 
O^i-r.d 



E 



5 Dec. bd£e 



1 



s+ E 

JF_uec. &d/e 



> . 



We conclude using dim Hom(Cf, 0^) = dim Hom(jF, O a ) = r. 

C.2. We now turn to the proof of (|6.4p . We begin with a Lemma : 

Lemma C.l. For any torsion sheaf T , the series E r (z) is an eigenvector for the 
adjoint action of \f . 

Proof. It is essentially the same as for the above case of T = O x (see C.l.). It 
suffices to notice that the number Surj(C* , T) of surjective maps from a vector bundle 
Q of rank r to T is independent of the choice (and of the degree) of Q. This last 
statement is clear when T is stable, and may be proved in general by induction 
using the formula 

#Hom(g,T)= J2 #Surj(£,T'). 

T'CT 

□ 



HALL, CHEREDNIK, EISENSTEIN, MACDONALD 45 

From the above Lemma and from the formula Eo(z) = exp (j2 r T( ^ r) z r ^j we 
deduce that there exists a series E r {z\jz%) S C [[21/32]] such that 

(C.2) E (2ri)E r (2r 2 ) = £ r ( -) E r (z 2 )E (zi). 



Let us first determine £1(21/22). Relation (|C.2[) for r = 1 is equivalent to 

(C.3) E (z 1 )E v 1 ec (z 2 ) = £1 Er c (z 2 )E (zi). 

Thus, in order to compute £1(21/22) it is enough to consider the restriction of 
E (zi)Ei(z 2 ) to line bundles of degree, say, zero. If £ is such a line bundle then 
for any d > we have 

1 1 rrs ,A #Hom(£_ d ,£) -1 

i(o,d) • -<*)(£) = f 2^ y -2 _ ! 



-2d _ I 

= ^#A-(F ; ) _„ - 



v 



wherefrom we get 



E (zi)Ei(z 2 )(/:) = 1 + "~* (-) 1(0^)1(1,-^)^) 



= 1 



* 22 , 

d>0 v ~ / 

#*(F,) ^ /V ' ? 



1/ -* — 1 * — ' \ 2? 

ci>0 v z 

_ 21 #Af(FQ 

» (l-f)(l--" 2 f) 

=c (l)' 

This shows that £1(21/22) = C( z i/ Z 2). Finally, to determine £ r {z\/z2), observe 
that by the coproduct formulas in Proposition 16. 2\ 

£ r ( - )Ai,...,i(E r (z 2 )Eo(zi)) = Ai,...,i(E (2i)E r (z 2 )) 



"-2 



E (zi)Ei(z 2 ) ® E (2i)E 1 (^ 2 z 2 ) ® • • • ® Eo(zi)Ei(i/ 2 ( r - 1 )z 2 ) 

r-l / x 

J] C v- 21 - ) Ei(z 2 )E (2i) ® • • • ® Ei(^ 2 ^- 1 )z 2 )E (2 1 ) 

n V 2 2 / 



i=0 
r-l 



i=0 



nC(^- 2i ^J Ai,...,i(E r (z 2 )E (zi)). 



It follows that £,-(21/22) — l~n=o 2lz i/ z 2) as desired. Theorem 16.31 is proved. 
□ 



Appendix D. Proof of Lemma [774 



Let us denote by -F(ai, . . . , a r ) the r.h.s. of (|7.7|l . Each £ i s a rational 

function in degree zero and leading coefficient one in both at and otj. From this 
and the expression (|7.7p we see that F(ai, . . . ,a r ) is a rational function of degree 
one in each of the variables a\, . . . ,a r , and whose leading coefficient in any of these 
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variables is also equal to one. Next, since Q{z) has a simple pole at z = 1 and 
z = v 2 , the function F(a.\, . . . , ot r ) has at most simple poles and these are located 
along the hypcrplancs a, = ctj and Qj — v 2 aj. We claim that the residues on 
each of these hyperplanes in fact vanish, so that F(a\, . . . , a r ) is a polynomial in 
ai,...,a r . 

Indeed, the residues along hyperplanes at — ctj vanish because F(ai, . . . , a r ) is 
symmetric in ct\, . . . , a r ; as for the hyperplanes at — v 2 aj, we compute 

Res v 2 a ._ at F(ai, ...,a r ) 



w 2 a 



Using the relation ( (^—^ L ^j = C (f 1 ) we simplify this to 

tt » f a i\ a ( a i\ [ V 2 a.j — Olj 2 1 
Res v 2 a ._ a . F(ai, . . . , a r ) = [[ C I — I ■ Res„2 I — I • S _ 1 "aj 

(^i \ 3 / \ 3 / \ ) 

= o 

as wanted. Combining all the information we have on the function F(ai, . . . , a r ) 
we see that necessarily F(a\, . . . , a r ) = ct\ + . . . + a + r + u for some u e JC' . It 
remains to observe that (for instance) we have F(l, . . . , 1) = r. We are done. □ 



Acknowledgments. 

We would like to thank Iain Gordon, Mark Haiman and Frangois Bergeron for in- 
teresting discussions. O.S. would like to thank Pavel Etingof for a crucial suggestion 
made a few years ago concerning spherical DAHA's. 



HALL, CHEREDNIK, EISENSTEIN, MACDONALD 



47 



References 

[A] M. Atiyah, Vector bundles over an elliptic curve, Proc. Lond. Math. Soc, III Ser. 7 414-452 
(1957). 

[BGHT] F. Bergeron, A.M. Garsia, M. Haiman, G. Tesler, Identities and positivity conjectures for 
some remarkable operators in the theory of symmetric functions, Methods and Applications 
of Analysis 6, No. 3 (1999), 363-420. 

[B] R. Bezrukavnikov, Noncommutative counterparts of the Springer resolution, International 
Congress of Mathematicians. Vol. II, 1119-1144, Eur. Math. Soc, Z?urich, (2006). 

[BS] I. Burban, O. Schiffmann, On the Hall algebra of an elliptic curve, I., preprint 
|math.AG/0505148l 

[C] I. Cherednik, Double affine Hecke algebras, Cambridge University Press, (2004). 

[Gi] V. Ginzburg, Perverse sheaves on loop groups and Langlands duality, preprint 

|ArXiv:alg-geom/9511007| (1995). 
[Gr] J. A. Green, Hall algebras, hereditary algebras and guantum groups, Invent. Math. 120, 361- 

377 (1995). 

[Hai] M. Haiman, Notes on Macdonald polynomials and the geometry of Hilbert Schemes, Sym- 
metric Functions 2001, Kluwer (2002), 1-64. 

[Har] G. Harder, Chevalley groups over function fields and automorphic forms, Ann. Math. 100 
(1974), 249-300. 

[IM] N. Iwahori, H. Matsumoto, On some Bruhat decomposition and the structure of Hecke rings 

ofp-adic Chevalley groups, Pub. I.H.E.S, 25 (1965), 5-48. 
[I] B. Ion, Involutions of double affine Hecke algebras, Compositio Math. 139 (2003), no. 1, 

6784. 

[Kl] M. Kapranov, Eisenstein series and quantum affine algebras, Journal Math. Sciences, 84 
(1997), 1311-1360. 

[K2] M. Kapranov, Double affine Hecke algebras and 2- dimensional local fields, J. Amer. Math. 

Soc. 14:1 (2001), 239262. 
[La] G. Laumon, Faisceaux automorphes lies aux series d'Eisenstein, In: Automorphic forms, 

Shimura varieties and L-functions, Perspect. Math. 10, Academic Press, Boston, p. 227-279, 

(1990). 

[Lu] G. Lusztig, Green polynomials and singularities of unipotent classes, Adv. in Math. 42 no. 
2, 169-178, (1981). 

[Ml] I.G. Macdonald , Symmetric functions and Hall polynomials, second edition, Oxford Math. 
Mon., (1995). 

[M2] I.G. Macdonald , A new class of symmetric functions, Publications de PI.R.M.A, 20e 
seminaire Lotharingien (1988), 131-171. 

[MV] I. Mirkovic, K. Vilonen, Perverse sheaves on affine Grassmannians and Langlands duality, 
Math. Res. Letters 7 (2000), 1324. 

[P] A. Polishchuk, Abelian varieties, theta functions and the Fourier transform, Cambridge Uni- 
versity Press, (2003). 

[R] C. Ringel, Hall algebras and quantum groups, Invent. Math. 101, no. 3, 583-591, (1990). 
[S] O. Schiffmann, On the Hall algebra of an elliptic curve, II., preprint. 

[W] H. Weyl, The classical groups, their invariants and representations, Princeton U. Press, 
(1949). 

O. Schiffmann, schiffma@dma.ens.fr, 

DMA, Ecole Normale Superieure, 45 rue d'Ulm, 75230 Paris Cedex 05, FRANCE. 
E. Vasserot, vasserot@math.jussieu.fr, 

Departement de Mathematiques, Universite de Paris 7, 175 rue du Chevaleret, 75013 Paris, 
FRANCE. 



